Skip to content

Dor Minzer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

40

Venues

5

Active years

2015–2026

Best venue rank

A*

Where they publish

Papers

40 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCAn Analytical Approach to Parallel Repetition via CSP Inverse Theorems.Amey Bhangale, Mark Braverman, Subhash Khot, Yang Liu, Dor Minzer, Kunal Mittal
2026STOCA Dichotomy Theorem for Multi-pass Streaming CSPs.Yumou Fei, Dor Minzer, Shuo Wang
2026STOC3-Query RLDCs Are Strictly Stronger Than 3-Query LDCs.Tom Gur, Dor Minzer, Guy Weissenberg, Kai Zhe Zheng
2026STOCNear Optimal Hardness of Approximating k-CSP.Dor Minzer, Kai Zhe Zheng
2025FOCSOn Inverse Theorems and Combinatorial Lines.Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
2025FOCSMulti-Pass Streaming Lower Bounds for Approximating Max-Cut.Yumou Fei, Dor Minzer, Shuo Wang
2025FOCSImproved Round-by-round Soundness IOPs via Reed-Muller Codes.Dor Minzer, Kai Zhe Zheng
2025STOCQuasi-Linear Size PCPs with Small Soundness from HDX.Mitali Bafna, Dor Minzer, Nikhil Vyas, Zhiwei Yun
2025STOCConstant Degree Networks for Almost-Everywhere Reliable Transmission.Mitali Bafna, Dor Minzer
2025STOCNear Optimal Constant Inapproximability under ETH for Fundamental Problems in Parameterized Complexity.Mitali Bafna, Karthik C. S., Dor Minzer
2025STOCParallel Repetition for 3-Player XOR Games.Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer
2025STOCOn Approximability of Satisfiable k-CSPs: V.Amey Bhangale, Subhash Khot, Dor Minzer
2024FOCSConstant Degree Direct Product Testers with Small Soundness.Mitali Bafna, Noam Lifshitz, Dor Minzer
2024FOCSA Dense Model Theorem for the Boolean Slice.Gil Kalai, Noam Lifshitz, Dor Minzer, Tamar Ziegler
2024SODAAdversarial Low Degree Testing.Dor Minzer, Kai Zhe Zheng
2024STOCCharacterizing Direct Product Testing via Coboundary Expansion.Mitali Bafna, Dor Minzer
2024STOCOn Approximability of Satisfiable k-CSPs: IV.Amey Bhangale, Subhash Khot, Dor Minzer
2024STOCProduct Mixing in Compact Lie Groups.David Ellis, Guy Kindler, Noam Lifshitz, Dor Minzer
2024STOCInfluences in Mixing Measures.Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2024STOCNear Optimal Alphabet-Soundness Tradeoff PCPs.Dor Minzer, Kai Zhe Zheng
2023FOCSParallel Repetition for the GHZ Game: Exponential Decay.Mark Braverman, Subhash Khot, Dor Minzer
2023FOCSOptimal Testing of Generalized Reed-Muller Codes in Fewer Queries.Dor Minzer, Kai Zhe Zheng
2023SODAApproaching the Soundness Barrier: A Near Optimal Analysis of the Cube versus Cube Test.Dor Minzer, Kai Zheng
2023STOCOn Approximability of Satisfiable k-CSPs: II.Amey Bhangale, Subhash Khot, Dor Minzer
2023STOCOn Approximability of Satisfiable k-CSPs: III.Amey Bhangale, Subhash Khot, Dor Minzer
2022FOCSImproved Optimal Testing Results from Global Hypercontractivity.Tali Kaufman, Dor Minzer
2022ICALPExpander Random Walks: The General Case and Limitations.Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma
2022STOCOn approximability of satisfiableAmey Bhangale, Subhash Khot, Dor Minzer
2022STOCApproximate polymorphisms.Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
2021FOCSAn Invariance Principle for the Multi-slice, with Applications.Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer
2021STOCNew separations results for external information.Mark Braverman, Dor Minzer
2020FOCSTowards a Proof of the Fourier-Entropy Conjecture?Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra
2020STOCAND testing and robust judgement aggregation.Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2019FOCSNoise Sensitivity on the p -Biased Hypercube.Noam Lifshitz, Dor Minzer
2019PODCCan Distributed Uniformity Testing Be Local?Uri Meir, Dor Minzer, Rotem Oshman
2018FOCSPseudorandom Sets in Grassmann Graph Have Near-Perfect Expansion.Subhash Khot, Dor Minzer, Muli Safra
2018STOCTowards a proof of the 2-to-1 games conjecture?Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2018STOCOn non-optimally expanding sets in Grassmann graphs.Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, Muli Safra
2017STOCOn independent sets, 2-to-2 games, and Grassmann graphs.Subhash Khot, Dor Minzer, Muli Safra
2015FOCSOn Monotonicity Testing and Boolean Isoperimetric Type Theorems.Subhash Khot, Dor Minzer, Muli Safra