Sanjeev Arora

Cited by

	All	Since 2019
Citations	38055	19322
h-index	77	59
i10-index	147	118

3900

1950

975

2925

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024141 156 227 267 364 341 324 330 350 395 377 560 602 674 597 752 805 878 1037 1150 1335 1255 1441 1581 2009 2467 2956 3252 3669 3899 3066

Public access

View all

37 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Rong GeDuke UniversityVerified email at cs.duke.edu
Tengyu MAStanford UniversityVerified email at stanford.edu
Zhiyuan LiAssistant Professor, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Elad HazanProfessor at Princeton University and Director Google AI PrincetonVerified email at princeton.edu
Boaz BarakHarvard UniversityVerified email at boazbarak.org
Yi ZhangSenior Researcher at Microsoft Research RedmondVerified email at microsoft.com
Nikunj SaunshiResearch Scientist, GoogleVerified email at google.com
Ankur MoitraNorbert Wiener Professor of Mathematics, MITVerified email at mit.edu
Wei HuAssistant Professor of Computer Science and Engineering, University of MichiganVerified email at umich.edu
Satyen KaleResearch Scientist, Google ResearchVerified email at google.com
Andrej RisteskiCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Simon Shaolei DuAssistant Professor, School of Computer Science and Engineering, University of WashingtonVerified email at cs.washington.edu
Mikhail KhodakCMUVerified email at cs.princeton.edu
Ruosong WangAssistant Professor, Peking UniversityVerified email at pku.edu.cn
Satish B RaoVerified email at berkeley.edu
Mario SzegedyProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Nadav CohenAsst. Professor of Computer Science, Tel Aviv University | CTO, President & Co-Founder, ImubitVerified email at tauex.tau.ac.il
David SteurerETH ZürichVerified email at inf.ethz.ch
Kaifeng LyuPrinceton UniversityVerified email at princeton.edu

Sanjeev Arora

Professor of Computer Science, Princeton University

Verified email at cs.princeton.edu - Homepage

theoretical machine learning theoretical computer science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Computational complexity: a modern approach S Arora, B Barak Cambridge University Press, 2009	4990	2009
Proof verification and the hardness of approximation problems S Arora, C Lund, R Motwani, M Sudan, M Szegedy Journal of the ACM (JACM) 45 (3), 501-555, 1998	3142	1998
Probabilistic checking of proofs: A new characterization of NP S Arora, S Safra Journal of the ACM (JACM) 45 (1), 70-122, 1998	1860	1998
A simple but tough-to-beat baseline for sentence embeddings S Arora, Y Liang, T Ma International conference on learning representations, 2017	1689	2017
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems S Arora Journal of the ACM (JACM) 45 (5), 753-782, 1998	1456	1998
The multiplicative weights update method: a meta-algorithm and applications S Arora, E Hazan, S Kale Theory of computing 8 (1), 121-164, 2012	1254	2012
Fine-grained analysis of optimization and generalization for overparameterized two-layer neural networks S Arora, S Du, W Hu, Z Li, R Wang International Conference on Machine Learning, 322-332, 2019	1039	2019
Expander flows, geometric embeddings and graph partitioning S Arora, S Rao, U Vazirani Journal of the ACM (JACM) 56 (2), 1-37, 2009	1034	2009
On exact computation with an infinitely wide neural net S Arora, SS Du, W Hu, Z Li, R Salakhutdinov, R Wang Neurips 2019 arXiv preprint arXiv:1904.11955, 2019	976	2019
Generalization and equilibrium in generative adversarial nets (gans) S Arora, R Ge, Y Liang, T Ma, Y Zhang International conference on machine learning, 224-232, 2017	815	2017
Stronger generalization bounds for deep nets via a compression approach S Arora, R Ge, B Neyshabur, Y Zhang International conference on machine learning, 254-263, 2018	695	2018
The hardness of approximate optima in lattices, codes, and systems of linear equations S Arora, L Babai, J Stern, Z Sweedyk Journal of Computer and System Sciences 54 (2), 317-331, 1997	624	1997
Polynomial time approximation schemes for Euclidean TSP and other geometric problems S Arora Proceedings of 37th Conference on Foundations of Computer Science, 2-11, 1996	609	1996
A latent variable model approach to pmi-based word embeddings S Arora, Y Li, Y Liang, T Ma, A Risteski Transactions of the Association for Computational Linguistics 4, 385-399, 2016	598	2016
Polynomial time approximation schemes for dense instances of NP-hard problems S Arora, D Karger, M Karpinski Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995	582	1995
A practical algorithm for topic modeling with provable guarantees S Arora, R Ge, Y Halpern, D Mimno, A Moitra, D Sontag, Y Wu, M Zhu International conference on machine learning, 280-288, 2013	558	2013
Implicit regularization in deep matrix factorization S Arora, N Cohen, W Hu, Y Luo Advances in Neural Information Processing Systems 32, 2019	551	2019
Learning topic models--going beyond SVD S Arora, R Ge, A Moitra 2012 IEEE 53rd annual symposium on foundations of computer science, 1-10, 2012	548	2012
On the optimization of deep networks: Implicit acceleration by overparameterization S Arora, N Cohen, E Hazan International conference on machine learning, 244-253, 2018	547	2018
Approximation schemes for Euclidean k-medians and related problems S Arora, P Raghavan, S Rao Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	540	1998

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors