Irit Dinur
Affiliations: | Weizmann Institute of Science, Rehovot, Israel |
Website:
http://www.wisdom.weizmann.ac.il/~dinuri/Google:
"Irit Dinur"
BETA: Related publications
See more...
Publications
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
Dinur I, Meir O. (2018) Toward the KRW Composition Conjecture: Cubic Formula Lower Bounds via Communication Complexity Computational Complexity. 27: 375-462 |
David R, Dinur I, Goldenberg E, et al. (2017) Direct Sum Testing Siam Journal On Computing. 46: 1336-1369 |
Dinur I, Guruswami V. (2015) PCPs via the low-degree long code and hardness for constrained hypergraph coloring Israel Journal of Mathematics. 209: 611-649 |
Dinur I, Steurer D, Vidick T. (2015) A parallel repetition theorem for entangled projection games Computational Complexity. 24: 201-254 |
Dinur I, Harsha P. (2013) Composition of Low-Error 2-Query PCPs Using Decodable PCPs Siam Journal On Computing. 42: 2452-2486 |
Dinur I, Fischer E, Kindler G, et al. (2011) PCP Characterizations of NP: Toward a Polynomially-Small Error-Probability Computational Complexity. 20: 413-504 |
Dinur I, Mossel E, Regev O. (2009) Conditional hardness for approximate coloring Siam Journal On Computing. 39: 843-873 |
Dinur I, Friedgut E. (2009) Intersecting families are essentially contained in juntas Combinatorics, Probability & Computing. 18: 107-122 |
Dinur I. (2008) PCPs with small soundness error Sigact News. 39: 41-57 |
Dinur I, Tardos E. (2008) Special Issue on Foundations of Computer Science Siam Journal On Computing. 37 |