Sanjeev Arora

Proof verification and the hardness of approximation problems

Sanjeev Arora, Carsten Lund, Rajeev Motwani et al. · Journal of the ACM · 1998 · 1.4K citations · Full text

Computational Complexity Theory, Engineering, Membership Proofs +17

Probabilistic checking of proofs

Sanjeev Arora · Journal of the ACM · 1998 · 1.2K citations · Full text

Class Np, Engineering, Membership Proofs +18

Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems

Sanjeev Arora · Journal of the ACM · 1998 · 1.1K citations · Full text

Engineering, Fixed Dimensions, Computational Complexity +20

Outcomes of Treatment for Hepatitis C Virus Infection by Primary Care Providers

Sanjeev Arora, Karla Thornton, Glen H. Murata et al. · New England Journal of Medicine · 2011 · 1.1K citations · Full text

A Simple but Tough-to-Beat Baseline for Sentence Embeddings

Sanjeev Arora, Yingyu Liang, Tengyu Ma · International Conference on Learning Representations · 2017 · 1.1K citations

Engineering, Machine Learning, Cross-lingual Representation +16