Dor Minzer

119 papers A* 36A 8Journal 73
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Lens of Abelian Embeddings.
CoRR
Dor Minzer
2025 J jnl
$3$-Query RLDCs are Strictly Stronger than $3$-Query LDCs.
Electron. Colloquium Comput. Complex.
Tom Gur, Dor Minzer, Guy Weissenberg, Kai Zhe Zheng
2025 J jnl
3-Query RLDCs are Strictly Stronger than 3-Query LDCs.
CoRR
Tom Gur, Dor Minzer, Guy Weissenberg, Kai Zhe Zheng
2025 J jnl
A Dichotomy Theorem for Multi-Pass Streaming CSPs.
CoRR
Yumou Fei, Dor Minzer, Shuo Wang
2025 J jnl
A Distance Amplification Lemma for Monotonicity.
CoRR
Dor Minzer
2025 J jnl
An Analytical Approach to Parallel Repetition via CSP Inverse Theorems.
CoRR
Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer, Kunal Mittal
2025 J jnl
An Analytical Approach to Parallel Repetition via CSP Inverse Theorems.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer, Kunal Mittal
2025 A* conf
Constant Degree Networks for Almost-Everywhere Reliable Transmission.
STOC
Mitali Bafna, Dor Minzer
2025 J jnl
Constant Degree Networks for Almost-Everywhere Reliable Transmission.
CoRR
Mitali Bafna, Dor Minzer
2025 J jnl
Improved Optimal Testing Results from Global Hypercontractivity.
SIAM J. Comput.
Tali Kaufman, Dor Minzer
2025 A* conf
Improved Round-by-round Soundness IOPs via Reed-Muller Codes.
FOCS
Dor Minzer, Kai Zhe Zheng
2025 J jnl
Improved Round-by-round Soundness IOPs via Reed-Muller Codes.
CoRR
Dor Minzer, Kai Zhe Zheng
2025 J jnl
Improved Round-by-round Soundness IOPs via Reed-Muller Codes.
IACR Cryptol. ePrint Arch.
Dor Minzer, Kai Zhe Zheng
2025 A* conf
Multi-Pass Streaming Lower Bounds for Approximating Max-Cut.
FOCS
Yumou Fei, Dor Minzer, Shuo Wang
2025 J jnl
Multi-Pass Streaming Lower Bounds for Approximating Max-Cut.
CoRR
Yumou Fei, Dor Minzer, Shuo Wang
2025 A* conf
Near Optimal Constant Inapproximability under ETH for Fundamental Problems in Parameterized Complexity.
STOC
Mitali Bafna, Karthik C. S., Dor Minzer
2025 J jnl
Near Optimal Hardness of Approximating
CoRR
Dor Minzer, Kai Zhe Zheng
2025 A* conf
On Approximability of Satisfiable k-CSPs: V.
STOC
Amey Bhangale, Subhash Khot, Dor Minzer
2025 A* conf
On Inverse Theorems and Combinatorial Lines.
FOCS
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
2025 J jnl
On approximability of Satisfiable k-CSPs: I.
Comput. Complex.
Amey Bhangale, Subhash Khot, Dor Minzer
2025 J jnl
On approximability of satisfiable $\boldsymbol {k}$ -CSPs: II.
Comb. Probab. Comput.
Amey Bhangale, Subhash Khot, Dor Minzer
2025 A* conf
Parallel Repetition for 3-Player XOR Games.
STOC
Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer
2025 J jnl
Parallel Repetition for 3-Player XOR Games.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer
2025 A* conf
Quasi-Linear Size PCPs with Small Soundness from HDX.
STOC
Mitali Bafna, Dor Minzer, Nikhil Vyas, Zhiwei Yun
2025 J jnl
Small Set Expansion in the Johnson Graph.
Theory Comput.
Subhash Khot, Dor Minzer, Dana Moshkovitz, Muli Safra
2025 J jnl
Turán Problems for Expanded Hypergraphs.
Comb.
Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer
2024 A* conf
A Dense Model Theorem for the Boolean Slice.
FOCS
Gil Kalai, Noam Lifshitz, Dor Minzer, Tamar Ziegler
2024 A* conf
Adversarial Low Degree Testing.
SODA
Dor Minzer, Kai Zhe Zheng
2024 A* conf
Characterizing Direct Product Testing via Coboundary Expansion.
STOC
Mitali Bafna, Dor Minzer
2024 A* conf
Constant Degree Direct Product Testers with Small Soundness.
FOCS
Mitali Bafna, Noam Lifshitz, Dor Minzer
2024 J jnl
Constant Degree Direct Product Testers with Small Soundness.
CoRR
Mitali Bafna, Noam Lifshitz, Dor Minzer
2024 J jnl
Constant Degree Direct Product Testers with Small Soundness.
Electron. Colloquium Comput. Complex.
Mitali Bafna, Noam Lifshitz, Dor Minzer
2024 A* conf
Influences in Mixing Measures.
STOC
Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2024 A* conf
Near Optimal Alphabet-Soundness Tradeoff PCPs.
STOC
Dor Minzer, Kai Zhe Zheng
2024 J jnl
Near Optimal Alphabet-Soundness Tradeoff PCPs.
CoRR
Dor Minzer, Kai Zhe Zheng
2024 J jnl
Near Optimal Alphabet-Soundness Tradeoff PCPs.
Electron. Colloquium Comput. Complex.
Dor Minzer, Kai Zhe Zheng
2024 J jnl
On Approximability of Satisfiable
CoRR
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
2024 J jnl
On Approximability of Satisfiable
CoRR
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
2024 A* conf
On Approximability of Satisfiable k-CSPs: IV.
STOC
Amey Bhangale, Subhash Khot, Dor Minzer
2024 J jnl
On Approximability of Satisfiable k-CSPs: V.
CoRR
Amey Bhangale, Subhash Khot, Dor Minzer
2024 J jnl
On Approximability of Satisfiable k-CSPs: V.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Subhash Khot, Dor Minzer
2024 J jnl
On Approximability of Satisfiable k-CSPs: VI.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
2024 J jnl
On Approximability of Satisfiable k-CSPs: VII.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
2024 J jnl
Parallel Repetition for 3-Player XOR Games.
CoRR
Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer
2024 A conf
Parallel Repetition of k-Player Projection Games.
APPROX/RANDOM
Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer
2024 A* conf
Product Mixing in Compact Lie Groups.
STOC
David Ellis, Guy Kindler, Noam Lifshitz, Dor Minzer
2024 J jnl
Product Mixing in Compact Lie Groups.
CoRR
David Ellis, Guy Kindler, Noam Lifshitz, Dor Minzer
2024 J jnl
Quasi-Linear Size PCPs with Small Soundness from HDX.
CoRR
Mitali Bafna, Dor Minzer, Nikhil Vyas
2024 J jnl
Reasonable Bounds for Combinatorial Lines of Length Three.
CoRR
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
2024 J jnl
Reasonable Bounds for Combinatorial Lines of Length Three.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
2024 A conf
Solving Unique Games over Globally Hypercontractive Graphs.
CCC
Mitali Bafna, Dor Minzer
2023 J jnl
Adversarial Low Degree Testing.
CoRR
Dor Minzer, Kai Zhe Zheng
2023 A* conf
Approaching the Soundness Barrier: A Near Optimal Analysis of the Cube versus Cube Test.
SODA
Dor Minzer, Kai Zheng
2023 J jnl
Characterizing Direct Product Testing via Coboundary Expansion.
CoRR
Mitali Bafna, Dor Minzer
2023 J jnl
Characterizing Direct Product Testing via Coboundary Expansion.
Electron. Colloquium Comput. Complex.
Mitali Bafna, Dor Minzer
2023 J jnl
Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Subhash Khot, Dor Minzer
2023 J jnl
Effective Bounds for Restricted 3-Arithmetic Progressions in F
CoRR
Amey Bhangale, Subhash Khot, Dor Minzer
2023 A conf
Improved Monotonicity Testers via Hypercube Embeddings.
ITCS
Mark Braverman, Subhash Khot, Guy Kindler, Dor Minzer
2023 J jnl
Influences in Mixing Measures.
CoRR
Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2023 A conf
NP-Hardness of Almost Coloring Almost 3-Colorable Graphs.
APPROX/RANDOM
Yahli Hecht, Dor Minzer, Muli Safra
2023 J jnl
On Approximability of Satisfiable
Electron. Colloquium Comput. Complex.
Amey Bhangale, Subhash Khot, Dor Minzer
2023 J jnl
On Approximability of Satisfiable
Electron. Colloquium Comput. Complex.
Amey Bhangale, Subhash Khot, Dor Minzer
2023 A* conf
On Approximability of Satisfiable k-CSPs: II.
STOC
Amey Bhangale, Subhash Khot, Dor Minzer
2023 A* conf
On Approximability of Satisfiable k-CSPs: III.
STOC
Amey Bhangale, Subhash Khot, Dor Minzer
2023 J jnl
On Approximability of Satisfiable k-CSPs: IV.
CoRR
Amey Bhangale, Subhash Khot, Dor Minzer
2023 J jnl
On Approximability of Satisfiable k-CSPs: IV.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Subhash Khot, Dor Minzer
2023 A* conf
Optimal Testing of Generalized Reed-Muller Codes in Fewer Queries.
FOCS
Dor Minzer, Kai Zhe Zheng
2023 J jnl
Optimal Testing of Generalized Reed-Muller Codes in Fewer Queries.
CoRR
Dor Minzer, Kai Zheng
2023 A* conf
Parallel Repetition for the GHZ Game: Exponential Decay.
FOCS
Mark Braverman, Subhash Khot, Dor Minzer
2023 J jnl
Parallel Repetition of k-Player Projection Games.
CoRR
Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer
2023 J jnl
Parallel Repetition of k-Player Projection Games.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer
2023 J jnl
Product mixing in compact Lie groups.
Electron. Colloquium Comput. Complex.
David Ellis, Guy Kindler, Noam Lifshitz, Dor Minzer
2023 A conf
Rounding via Low Dimensional Embeddings.
ITCS
Mark Braverman, Dor Minzer
2023 J jnl
Solving Unique Games over Globally Hypercontractive Graphs.
CoRR
Mitali Bafna, Dor Minzer
2022 J jnl
Approaching the Soundness Barrier: A Near Optimal Analysis of the Cube versus Cube Test.
CoRR
Dor Minzer, Kai Zheng
2022 A* conf
Approximate polymorphisms.
STOC
Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
2022 A* conf
Expander Random Walks: The General Case and Limitations.
ICALP
Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma
2022 J jnl
Improved Monotonicity Testers via Hypercube Embeddings.
CoRR
Mark Braverman, Subhash Khot, Guy Kindler, Dor Minzer
2022 A* conf
Improved Optimal Testing Results from Global Hypercontractivity.
FOCS
Tali Kaufman, Dor Minzer
2022 J jnl
Improved Optimal Testing Results from Global Hypercontractivity.
CoRR
Tali Kaufman, Dor Minzer
2022 J jnl
Isoperimetric Inequalities Made Simpler.
CoRR
Ronen Eldan, Guy Kindler, Noam Lifshitz, Dor Minzer
2022 J jnl
On Approximability of Satisfiable
Electron. Colloquium Comput. Complex.
Amey Bhangale, Subhash Khot, Dor Minzer
2022 — book
On Monotonicity Testing and the 2-to-2 Games Conjecture
Dor Minzer
2022 A* conf
On approximability of satisfiable
STOC
Amey Bhangale, Subhash Khot, Dor Minzer
2022 J jnl
Parallel Repetition for the GHZ Game: Exponential Decay.
CoRR
Mark Braverman, Subhash Khot, Dor Minzer
2022 J jnl
Parallel Repetition for the GHZ Game: Exponential Decay.
Electron. Colloquium Comput. Complex.
Mark Braverman, Subhash Khot, Dor Minzer
2022 J jnl
Rounding via Low Dimensional Embeddings.
CoRR
Mark Braverman, Dor Minzer
2021 A* conf
An Invariance Principle for the Multi-slice, with Applications.
FOCS
Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer
2021 J jnl
An Invariance Principle for the Multi-slice, with Applications.
CoRR
Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer
2021 J jnl
Approximate polymorphisms.
CoRR
Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
2021 J jnl
Expander Random Walks: The General Case and Limitations.
Electron. Colloquium Comput. Complex.
Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma
2021 J jnl
New Separations Results for External Information.
CoRR
Mark Braverman, Dor Minzer
2021 A* conf
New separations results for external information.
STOC
Mark Braverman, Dor Minzer
2021 A conf
On Rich 2-to-1 Games.
ITCS
Mark Braverman, Subhash Khot, Dor Minzer
2021 A conf
Optimal Tiling of the Euclidean Space Using Permutation-Symmetric Bodies.
CCC
Mark Braverman, Dor Minzer
2021 A conf
Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality.
ITCS
Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2020 A* conf
AND testing and robust judgement aggregation.
STOC
Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2020 J jnl
Hypercontractivity on the symmetric group.
CoRR
Yuval Filmus, Guy Kindler, Noam Lifshitz, Dor Minzer
2020 J jnl
Optimal tiling of the Euclidean space using symmetric bodies.
CoRR
Mark Braverman, Dor Minzer
2020 J jnl
Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality.
Electron. Colloquium Comput. Complex.
Esty Kelman, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2020 A* conf
Towards a Proof of the Fourier-Entropy Conjecture?
FOCS
Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra
2019 J jnl
AND Testing and Robust Judgement Aggregation.
CoRR
Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2019 A* conf
Can Distributed Uniformity Testing Be Local?
PODC
Uri Meir, Dor Minzer, Rotem Oshman
2019 A* conf
Noise Sensitivity on the p -Biased Hypercube.
FOCS
Noam Lifshitz, Dor Minzer
2019 J jnl
On Rich $2$-to-$1$ Games.
Electron. Colloquium Comput. Complex.
Mark Braverman, Subhash Khot, Dor Minzer
2019 J jnl
Revisiting Bourgain-Kalai and Fourier Entropies.
CoRR
Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra
2018 J jnl
On Monotonicity Testing and Boolean Isoperimetric-type Theorems.
SIAM J. Comput.
Subhash Khot, Dor Minzer, Muli Safra
2018 — —
On Monotonicity Testing and the 2-to-2 Games Conjecture
Dor Minzer
2018 A* conf
On non-optimally expanding sets in Grassmann graphs.
STOC
Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2018 A* conf
Pseudorandom Sets in Grassmann Graph Have Near-Perfect Expansion.
FOCS
Subhash Khot, Dor Minzer, Muli Safra
2018 J jnl
Pseudorandom Sets in Grassmann Graph have Near-Perfect Expansion.
Electron. Colloquium Comput. Complex.
Subhash Khot, Dor Minzer, Muli Safra
2018 J jnl
Small Set Expansion in The Johnson Graph.
Electron. Colloquium Comput. Complex.
Subhash Khot, Dor Minzer, Dana Moshkovitz, Muli Safra
2018 A* conf
Towards a proof of the 2-to-1 games conjecture?
STOC
Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2017 J jnl
On Non-Optimally Expanding Sets in Grassmann Graphs.
Electron. Colloquium Comput. Complex.
Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2017 A* conf
On independent sets, 2-to-2 games, and Grassmann graphs.
STOC
Subhash Khot, Dor Minzer, Muli Safra
2016 J jnl
On Independent Sets, 2-to-2 Games and Grassmann Graphs.
Electron. Colloquium Comput. Complex.
Subhash Khot, Dor Minzer, Muli Safra
2016 J jnl
Towards a Proof of the 2-to-1 Games Conjecture?
Electron. Colloquium Comput. Complex.
Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2015 A* conf
On Monotonicity Testing and Boolean Isoperimetric Type Theorems.
FOCS
Subhash Khot, Dor Minzer, Muli Safra
2015 J jnl
On Monotonicity Testing and Boolean Isoperimetric type Theorems.
Electron. Colloquium Comput. Complex.
Subhash Khot, Dor Minzer, Muli Safra