Skip to content

Irit Dinur

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

7

Active years

1998–2024

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2024FOCSLow Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.Yotam Dikstein, Irit Dinur, Alexander Lubotzky
2024FOCSExpansion of High-Dimensional Cubical Complexes: with Application to Quantum Locally Testable Codes.Irit Dinur, Ting-Chun Lin, Thomas Vidick
2024STOCSwap Cosystolic Expansion.Yotam Dikstein, Irit Dinur
2024STOCAgreement Theorems for High Dimensional Expanders in the Low Acceptance Regime: The Role of Covers.Yotam Dikstein, Irit Dinur
2023STOCGood Quantum LDPC Codes with Linear Time Decoders.Irit Dinur, Min-Hsiu Hsieh, Ting-Chun Lin, Thomas Vidick
2022FOCSA Characterization of Multiclass Learnability.Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff
2022STOCLocally testable codes with constant rate, distance, and locality.Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
2019FOCSAgreement Testing Theorems on Layered Set Systems.Yotam Dikstein, Irit Dinur
2019SODAAnalyzing Boolean functions on the biased hypercube via higher-dimensional agreement tests: [Extended abstract].Irit Dinur, Yuval Filmus, Prahladh Harsha
2019SODAList Decoding with Double Samplers.Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, Amnon Ta-Shma
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
2017FOCSHigh Dimensional Expanders Imply Agreement Expanders.Irit Dinur, Tali Kaufman
2015STOCPolynomially Low Error PCPs with polyloglog n Queries via Modular Composition.Irit Dinur, Prahladh Harsha, Guy Kindler
2015STACSDerandomized Graph Product Results Using the Low Degree Long Code.Irit Dinur, Prahladh Harsha, Srikanth Srinivasan, Girish Varma
2014STOCAnalytical approach to parallel repetition.Irit Dinur, David Steurer
2013FOCSPCPs via Low-Degree Long Code and Hardness for Constrained Hypergraph Coloring.Irit Dinur, Venkatesan Guruswami
2013ICALPClustering in the Boolean Hypercube in a List Decoding Regime.Irit Dinur, Elazar Goldenberg
2010FOCSHardness of Finding Independent Sets in Almost 3-Colorable Graphs.Irit Dinur, Subhash Khot, Will Perkins, Muli Safra
2009FOCSComposition of Low-Error 2-Query PCPs Using Decodable PCPs.Irit Dinur, Prahladh Harsha
2008FOCSLocally Testing Direct Product in the Low Error Range.Irit Dinur, Elazar Goldenberg
2008STOCDecodability of group homomorphisms beyond the johnson bound.Irit Dinur, Elena Grigorescu, Swastik Kopparty, Madhu Sudan
2006STOCThe PCP theorem by gap amplification.Irit Dinur
2006STOCOn the fourier tails of bounded functions over the discrete cube.Irit Dinur, Ehud Friedgut, Guy Kindler, Ryan O'Donnell
2006STOCConditional hardness for approximate coloring.Irit Dinur, Elchanan Mossel, Oded Regev
2004FOCSAssignment Testers: Towards a Combinatorial Proof of the PCP-Theorem.Irit Dinur, Omer Reingold
2003PODSRevealing information while preserving privacy.Irit Dinur, Kobbi Nissim
2003STOCA new multilayered PCP and the hardness of hypergraph vertex cover.Irit Dinur, Venkatesan Guruswami, Subhash Khot, Oded Regev
2002FOCSThe Hardness of 3 - Uniform Hypergraph Coloring.Irit Dinur, Oded Regev, Clifford D. Smyth
2002STOCThe importance of being biased.Irit Dinur, Shmuel Safra
2000CIACApproximating SVPIrit Dinur
1999STOCPCP Characterizations of NP: Towards a Polynomially-Small Error-Probability.Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra
1998FOCSApproximating-CVP to Within Almost-Polynomial Factors is NP-Hard.Irit Dinur, Guy Kindler, Shmuel Safra