Irit Dinur

	2011
53		Irit Dinur, Tali Kaufman: Dense Locally Testable Codes Cannot Have Constant Rate and Distance. APPROX-RANDOM 2011: 507-518
52		Irit Dinur, Or Meir: Derandomized Parallel Repetition via Structured PCPs. Computational Complexity 20(2): 207-327 (2011)
51		Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra: PCP Characterizations of NP: Toward a Polynomially-Small Error-Probability. Computational Complexity 20(3): 413-504 (2011)
50		Irit Dinur, Tali Kaufman: Dense locally testable codes cannot have constant rate and distance. Electronic Colloquium on Computational Complexity (ECCC) 18: 55 (2011)
	2010
49		Irit Dinur, Igor Shinkar: On the Conditional Hardness of Coloring a 4-Colorable Graph with Super-Constant Number of Colors. APPROX-RANDOM 2010: 138-151
48		Irit Dinur, Elazar Goldenberg: The Structure of Winning Strategies in Parallel Repetition Games. APPROX-RANDOM 2010: 518-530
47		Irit Dinur, Subhash Khot, Will Perkins, Muli Safra: Hardness of Finding Independent Sets in Almost 3-Colorable Graphs. FOCS 2010: 212-221
46		Irit Dinur, Or Meir: Derandomized Parallel Repetition of Structured PCPs. IEEE Conference on Computational Complexity 2010: 16-27
45		Irit Dinur, Prahladh Harsha: Composition of Low-Error 2-Query PCPs Using Decodable PCPs. Property Testing 2010: 280-288
44		Irit Dinur, Or Meir: Derandomized Parallel Repetition of Structured PCPs CoRR abs/1002.1606: (2010)
43		Irit Dinur, Tali Kaufman: Dense locally testable codes cannot have constant rate and distance CoRR abs/1012.2738: (2010)
42		Irit Dinur, Or Meir: Derandomized Parallel Repetition via Structured PCPs. Electronic Colloquium on Computational Complexity (ECCC) 17: 107 (2010)
	2009
41		Irit Dinur, Klaus Jansen, Joseph Naor, José D. P. Rolim: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009, Berkeley, CA, USA, August 21-23, 2009. Proceedings Springer 2009
40		Irit Dinur, Prahladh Harsha: Composition of Low-Error 2-Query PCPs Using Decodable PCPs. FOCS 2009: 472-481
39		Irit Dinur, Ehud Friedgut: Intersecting Families are Essentially Contained in Juntas. Combinatorics, Probability & Computing 18(1-2): 107-122 (2009)
38		Irit Dinur, Prahladh Harsha: Composition of low-error 2-query PCPs using decodable PCPs. Electronic Colloquium on Computational Complexity (ECCC) 16: 42 (2009)
37		Irit Dinur, Elchanan Mossel, Oded Regev: Conditional Hardness for Approximate Coloring. SIAM J. Comput. 39(3): 843-873 (2009)
	2008
36		Irit Dinur, Elazar Goldenberg: Locally Testing Direct Product in the Low Error Range. FOCS 2008: 613-622
35		Irit Dinur, Elena Grigorescu, Swastik Kopparty, Madhu Sudan: Decodability of group homomorphisms beyond the johnson bound. STOC 2008: 275-284
34		Irit Dinur, Elena Grigorescu, Swastik Kopparty, Madhu Sudan: Decodability of Group Homomorphisms beyond the Johnson Bound. Electronic Colloquium on Computational Complexity (ECCC) 15(020): (2008)
33		Irit Dinur, Éva Tardos: Special Issue on Foundations of Computer Science. SIAM J. Comput. 37(6): (2008)
32		Irit Dinur: PCPs with small soundness error. SIGACT News 39(3): 41-57 (2008)
	2007
31		Irit Dinur: The PCP theorem by gap amplification. J. ACM 54(3): 12 (2007)
	2006
30		Irit Dinur, Madhu Sudan, Avi Wigderson: Robust Local Testability of Tensor Products of LDPC Codes. APPROX-RANDOM 2006: 304-315
29		Irit Dinur: The PCP theorem by gap amplification. STOC 2006: 241-250
28		Irit Dinur, Elchanan Mossel, Oded Regev: Conditional hardness for approximate coloring. STOC 2006: 344-353
27		Irit Dinur, Ehud Friedgut, Guy Kindler, Ryan O'Donnell: On the fourier tails of bounded functions over the discrete cube. STOC 2006: 437-446
26		Irit Dinur, Ehud Friedgut: Proof of an Intersection Theorem via Graph Homomorphisms. Electr. J. Comb. 13(1): (2006)
25		Irit Dinur, Madhu Sudan, Avi Wigderson: Robust Local Testability of Tensor Products of LDPC Codes. Electronic Colloquium on Computational Complexity (ECCC) 13(118): (2006)
24		Irit Dinur, Omer Reingold: Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem. SIAM J. Comput. 36(4): 975-1024 (2006)
	2005
23		Irit Dinur, Elchanan Mossel, Oded Regev: Conditional Hardness for Approximate Coloring CoRR abs/cs/0504062: (2005)
22		Irit Dinur, Oded Regev, Clifford D. Smyth: The Hardness of 3-Uniform Hypergraph Coloring. Combinatorica 25(5): 519-535 (2005)
21		Irit Dinur, Elchanan Mossel, Oded Regev: Conditional Hardness for Approximate Coloring Electronic Colloquium on Computational Complexity (ECCC)(039): (2005)
20		Irit Dinur: The PCP theorem by gap amplification Electronic Colloquium on Computational Complexity (ECCC)(046): (2005)
19		Irit Dinur, Venkatesan Guruswami, Subhash Khot, Oded Regev: A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover. SIAM J. Comput. 34(5): 1129-1146 (2005)
	2004
18		Irit Dinur, Omer Reingold: Assignment Testers: Towards a Combinatorial Proof of the PCP-Theorem. FOCS 2004: 155-164
17		Irit Dinur, Shmuel Safra: On the hardness of approximating label-cover. Inf. Process. Lett. 89(5): 247-254 (2004)
	2003
16		Irit Dinur, Kobbi Nissim: Revealing information while preserving privacy. PODS 2003: 202-210
15		Irit Dinur, Venkatesan Guruswami, Subhash Khot, Oded Regev: A new multilayered PCP and the hardness of hypergraph vertex cover. STOC 2003: 595-601
14		Irit Dinur, Venkatesan Guruswami, Subhash Khot, Oded Regev: A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover CoRR cs.CC/0304026: (2003)
13		Irit Dinur, Guy Kindler, Ran Raz, Shmuel Safra: Approximating CVP to Within Almost-Polynomial Factors is NP-Hard. Combinatorica 23(2): 205-243 (2003)
	2002
12		Irit Dinur, Oded Regev, Clifford D. Smyth: The Hardness of 3 - Uniform Hypergraph Coloring. FOCS 2002: 33-
11		Irit Dinur, Shmuel Safra: The importance of being biased. STOC 2002: 33-42
10		Irit Dinur, Venkatesan Guruswami, Subhash Khot: Vertex Cover on k-Uniform Hypergraphs is Hard to Approximate within Factor (k-3-epsilon) Electronic Colloquium on Computational Complexity (ECCC)(027): (2002)
9		Irit Dinur: Approximating SVPinfinity to within almost-polynomial factors is NP-hard. Theor. Comput. Sci. 285(1): 55-71 (2002)
	2001
8		Irit Dinur, Shmuel Safra: The Importance of Being Biased Electronic Colloquium on Computational Complexity (ECCC)(104): (2001)
	2000
7		Irit Dinur: Approximating SVPinfty to within Almost-Polynomial Factors Is NP-Hard. CIAC 2000: 263-276
	1999
6		Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra: PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability. STOC 1999: 29-40
5		Irit Dinur, Shmuel Safra: On the Hardness of Approximating Label Cover Electronic Colloquium on Computational Complexity (ECCC) 6(15): (1999)
4		Irit Dinur: Approximating SVPinfty to within Almost-Polynomial Factors is NP-hard Electronic Colloquium on Computational Complexity (ECCC) 6(16): (1999)
	1998
3		Irit Dinur, Guy Kindler, Shmuel Safra: Approximating-CVP to Within Almost-Polynomial Factors is NP-Hard. FOCS 1998: 99-111
2		Irit Dinur, Guy Kindler, Shmuel Safra: Approximating CVP to Within Almost Polynomial Factor is NP-Hard Electronic Colloquium on Computational Complexity (ECCC) 5(48): (1998)
1		Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra: PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability Electronic Colloquium on Computational Complexity (ECCC) 5(66): (1998)

Coauthor Index

1	Eldar Fischer	[1] [6] [51]
2	Ehud Friedgut	[26] [27] [39]
3	Elazar Goldenberg	[36] [48]
4	Elena Grigorescu	[34] [35]
5	Venkatesan Guruswami	[10] [14] [15] [19]
6	Prahladh Harsha	[38] [40] [45]
7	Klaus Jansen	[41]
8	Tali Kaufman	[43] [50] [53]
9	Subhash Khot	[10] [14] [15] [19] [47]
10	Guy Kindler	[1] [2] [3] [6] [13] [27] [51]
11	Swastik Kopparty	[34] [35]
12	Or Meir	[42] [44] [46] [52]
13	Elchanan Mossel	[21] [23] [28] [37]
14	Joseph Naor (Seffi Naor)	[41]
15	Kobbi Nissim	[16]
16	Ryan O'Donnell	[27]
17	Will Perkins	[47]
18	Ran Raz	[1] [6] [13] [51]
19	Oded Regev	[12] [14] [15] [19] [21] [22] [23] [28] [37]
20	Omer Reingold	[18] [24]
21	José D. P. Rolim	[41]
22	Shmuel Safra (Muli Safra)	[1] [2] [3] [5] [6] [8] [11] [13] [17] [47] [51]
23	Igor Shinkar	[49]
24	Clifford D. Smyth	[12] [22]
25	Madhu Sudan	[25] [30] [34] [35]
26	Éva Tardos	[33]
27	Avi Wigderson	[25] [30]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page