Pravesh K. Kothari

Cited by

	All	Since 2019
Citations	3521	2735
h-index	31	26
i10-index	52	49

660

330

165

495

2011201220132014201520162017201820192020202120222023202424 24 51 78 85 130 152 206 272 329 371 500 599 649

Public access

View all

26 articles

0 articles

available

not available

Based on funding mandates

Co-authors

David SteurerETH ZürichVerified email at inf.ethz.ch
Boaz BarakHarvard UniversityVerified email at boazbarak.org
Adam KlivansProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu
Samuel B. HopkinsMassachusetts Institute of TechnologyVerified email at mit.edu
Aaron PotechinUniversity of ChicagoVerified email at uchicago.edu
Ainesh BakshiMassachusetts Institute of TechnologyVerified email at cs.cmu.edu
Peter ManoharInstitute for Advanced StudyVerified email at ias.edu
Vitaly FeldmanApple ML ResearchVerified email at apple.com
Jun-Ting HsiehCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Prasad RaghavendraProfessor, University of California BerkeleyVerified email at cs.berkeley.edu
Raghu MekaUniversity of California, Los AngelesVerified email at cs.ucla.edu
Tselil SchrammStanford UniversityVerified email at stanford.edu
Madanlal MusuvathiMicrosoft ResearchVerified email at microsoft.com
Santosh NagarakatteProfessor of Computer Science at Rutgers UniversityVerified email at cs.rutgers.edu
Sebastian BurckhardtMicrosoft ResearchVerified email at microsoft.com
Prateek JainGoogle Research IndiaVerified email at google.com
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu
Ankur MoitraNorbert Wiener Professor of Mathematics, MITVerified email at mit.edu
Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonVerified email at cs.cmu.edu
Jacob SteinhardtStanford UniversityVerified email at cs.stanford.edu

Pravesh K. Kothari

Princeton University

Verified email at cs.cmu.edu - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A randomized scheduler with probabilistic guarantees of finding bugs S Burckhardt, P Kothari, M Musuvathi, S Nagarakatte ACM SIGARCH Computer Architecture News 38 (1), 167-178, 2010	338	2010
A nearly tight sum-of-squares lower bound for the planted clique problem B Barak, S Hopkins, J Kelner, PK Kothari, A Moitra, A Potechin SIAM Journal on Computing 48 (2), 687-735, 2019	281	2019
Differentially private online learning P Jain, P Kothari, A Thakurta Conference on Learning Theory, 24.1-24.34, 2012	280	2012
An analysis of the t-sne algorithm for data visualization S Arora, W Hu, PK Kothari Conference On Learning Theory, COLT 2018, 2018	213	2018
Robust moment estimation and improved clustering via sum of squares PK Kothari, J Steinhardt, D Steurer Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	210*	2018
Efficient algorithms for outlier-robust regression A Klivans, PK Kothari, R Meka Conference on Learning Theory, COLT, 2018, 2018	182	2018
The power of sum-of-squares for detecting hidden structures SB Hopkins, PK Kothari, A Potechin, P Raghavendra, T Schramm, ... 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	160	2017
Sum of squares lower bounds for refuting any CSP PK Kothari, R Mori, R O'Donnell, D Witmer Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	122	2017
Semialgebraic Proofs and Efficient Algorithm Design. N Fleming, P Kothari, T Pitassi NOW the essence of knowledge, Foundations and Trends Series, 2019	95	2019
List-decodable linear regression S Karmalkar, AR Klivans, PK Kothari Advances in Neural Information Processing Systems, 2019	90	2019
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari Advances in Neural Information Processing Systems 27, 2014	77	2014
Robustly learning mixtures of k arbitrary Gaussians A Bakshi, I Diakonikolas, H Jia, DM Kane, PK Kothari, SS Vempala Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022	76	2022
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs PK Kothari, R Meka, P Raghavendra Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	76*	2017
Sos and planted clique: Tight analysis of MPW moments at all degrees and an optimal lower bound at degree four SB Hopkins, PK Kothari, A Potechin ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, 2015	68*	2015
Outlier-robust moment-estimation via sum-of-squares PK Kothari, D Steurer Symposium on Theory of Computing, STOC 2018, 2017	67	2017
Outlier-Robust Clustering of Non-Spherical Mixtures A Bakshi, P Kothari IEEE Foundations of Computer Science, FOCS 2020, 2020	64*	2020
Private robust estimation by stabilizing convex relaxations P Kothari, P Manurangsi, A Velingker Conference on Learning Theory, 723-777, 2022	62	2022
Embedding hard learning problems into gaussian space A Klivans, P Kothari Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014	59	2014
Submodular functions are noise stable M Cheraghchi, A Klivans, P Kothari, HK Lee ACM SIAM Symposium on Discrete Algorithms, SODA 2012, 2011	58	2011
Small-set expansion in shortcode graph and the 2-to-2 conjecture B Barak, PK Kothari, D Steurer Innovations in Theoretical Computer Science, ITCS, 2018	57	2018

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