Publications

2 results for Sanjeev Arora

O(√log n) approximation to sparsest cut in õ(n²) time
- - Sanjeev Arora
  - Elad Hazan
  - et al.
- 2010
- SIAM Journal on Computing
Probabilistic checking of proofs: A new characterization of NP
- - Sanjeev Arora
  - Shmuel Safra
- 1998
- Journal of the ACM