Probabilistic checking of proofs: A new characterization of NP
- Sanjeev Arora
- Shmuel Safra
- 1998
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
2 results for Sanjeev Arora
O(√log n) approximation to sparsest cut in õ(n2) time
- Sanjeev Arora
- Elad Hazan
- et al.
- 2010
- SIAM Journal on Computing