| A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP R Raz, S Safra Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997 | 1090 | 1997 |
| A parallel repetition theorem R Raz Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995 | 924 | 1995 |
| ProMate: a structure based prediction program to identify the location of protein–protein binding sites H Neuvirth, R Raz, G Schreiber Journal of molecular biology 338 (1), 181-199, 2004 | 552 | 2004 |
| Distance labeling in graphs C Gavoille, D Peleg, S Pérennes, R Raz Journal of algorithms 53 (1), 85-112, 2004 | 435 | 2004 |
| Approximating-CVP to within almost-polynomial factors is NP-hard I Dinur, G Kindler, S Safra Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998 | 304 | 1998 |
| Exponential separation of quantum and classical communication complexity R Raz Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999 | 297 | 1999 |
| Exponential separations for one-way quantum communication complexity, with applications to cryptography D Gavinsky, J Kempe, I Kerenidis, R Raz, R De Wolf Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007 | 263 | 2007 |
| Extracting all the randomness and reducing the error in Trevisan's extractors R Raz, O Reingold, S Vadhan Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999 | 260 | 1999 |
| Separation of the monotone NC hierarchy R Raz, P McKenzie Proceedings 38th Annual Symposium on Foundations of Computer Science, 234-243, 1997 | 234 | 1997 |
| Monotone circuits for matching require linear depth R Raz, A Wigderson Journal of the ACM (JACM) 39 (3), 736-744, 1992 | 233 | 1992 |
| Two-query PCP with subconstant error D Moshkovitz, R Raz Journal of the ACM (JACM) 57 (5), 1-29, 2008 | 213 | 2008 |
| Extractors with weak random seeds R Raz Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005 | 208 | 2005 |
| Multi-linear formulas for permanent and determinant are of super-polynomial size R Raz Journal of the ACM (JACM) 56 (2), 1-17, 2009 | 206* | 2009 |
| Super-logarithmic depth lower bounds via the direct sum in communication complexity M Karchmer, R Raz, A Wigderson Computational Complexity 5, 191-204, 1995 | 206* | 1995 |
| Lower bounds for cutting planes proofs with small coefficients M Bonet, T Pitassi, R Raz Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995 | 199 | 1995 |
| Deterministic polynomial identity testing in non-commutative models R Raz, A Shpilka computational complexity 14, 1-19, 2005 | 174 | 2005 |
| On the complexity of matrix product R Raz Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002 | 173 | 2002 |
| On interpolation and automatization for Frege systems ML Bonet, T Pitassi, R Raz SIAM Journal on Computing 29 (6), 1939-1967, 2000 | 167* | 2000 |
| How to delegate computations: the power of no-signaling proofs YT Kalai, R Raz, RD Rothblum Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 159 | 2014 |
| Memory delegation KM Chung, YT Kalai, FH Liu, R Raz Annual Cryptology Conference, 151-168, 2011 | 155 | 2011 |
