Irit Dinur

Identifiers

• name variant Irit Dinur 0.60 · backfill

Papers (9)

1. ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network cs.CC · 2018 · author #1
2. Cube vs. Cube Low Degree Test cs.CC · 2016 · author #2
3. Polynomially Low Error PCPs with polyloglog n Queries via Modular Composition cs.CC · 2015 · author #1
4. A parallel repetition theorem for entangled projection games quant-ph · 2013 · author #1
5. Analytical Approach to Parallel Repetition cs.CC · 2013 · author #1
6. Dense locally testable codes cannot have constant rate and distance cs.CC · 2010 · author #1
7. Derandomized Parallel Repetition via Structured PCPs cs.CC · 2010 · author #1
8. Conditional Hardness for Approximate Coloring cs.CC · 2005 · author #1
9. A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover cs.CC · 2003 · author #1

Mentions

• 1310.4113 #1 · backfill · confidence 0.70 Irit Dinur
• 1305.1979 #1 · backfill · confidence 0.70 Irit Dinur
• 1012.2738 #1 · backfill · confidence 0.70 Irit Dinur
• 1002.1606 #1 · backfill · confidence 0.70 Irit Dinur

Frequent Coauthors

• David Steurer 2 shared papers
• Oded Regev 2 shared papers
• Amey Bhangale 1 shared papers
• Elchanan Mossel 1 shared papers
• Guy Kindler 1 shared papers
• Inbal Livni Navon 1 shared papers
• Or Meir 1 shared papers
• Pasin Manurangsi 1 shared papers
• Prahladh Harsha 1 shared papers
• Subhash Khot 1 shared papers
• Tali Kaufman 1 shared papers
• Thomas Vidick 1 shared papers
• Venkatesan Guruswami 1 shared papers