Pravesh K. Kothari

Cited by

	All	Since 2018
Citations	2461	1883
h-index	27	22
i10-index	36	34

580

290

145

435

201020112012201320142015201620172018201920202021202220239 24 25 53 77 84 128 155 204 269 343 371 561 134

Public access

View all

13 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
Prateek JainGoogle Research IndiaVerified email at google.com
Vitaly FeldmanApple ML ResearchVerified email at apple.com
Raghu MekaUniversity of California, Los AngelesVerified email at cs.ucla.edu
Prasad RaghavendraProfessor, University of California BerkeleyVerified email at cs.berkeley.edu
Madanlal MusuvathiMicrosoft ResearchVerified email at microsoft.com
Santosh NagarakatteAssociate Professor of Computer Science at Rutgers UniversityVerified email at cs.rutgers.edu
Sebastian BurckhardtMicrosoft ResearchVerified email at microsoft.com
Tselil SchrammStanford UniversityVerified email at stanford.edu
Ainesh BakshiMassachusetts Institute of TechnologyVerified email at cs.cmu.edu
Abhradeep Guha ThakurtaGoogle Research - Brain TeamVerified email at google.com
Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonVerified email at cs.cmu.edu
Jacob SteinhardtStanford UniversityVerified email at cs.stanford.edu
Ankur MoitraNorbert Wiener Professor of Mathematics, MITVerified email at mit.edu
Ilan KomargodskiHebrew UniversityVerified email at cs.huji.ac.il
Roi LivniTel Aviv UniversityVerified email at tauex.tau.ac.il

Pravesh K. Kothari

Carnegie Mellon 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	306	2010
Differentially private online learning P Jain, P Kothari, A Thakurta Conference on Learning Theory, 24.1-24.34, 2012	232	2012
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	211	2019
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	149*	2018
Efficient algorithms for outlier-robust regression A Klivans, PK Kothari, R Meka Conference on Learning Theory, COLT, 2018, 2018	142	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	108	2017
An analysis of the t-sne algorithm for data visualization S Arora, W Hu, PK Kothari Conference On Learning Theory, COLT 2018, 2018	101	2018
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	98	2017
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari Advances in Neural Information Processing Systems 27, 2014	69	2014
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	62	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	59*	2015
List-decodable linear regression S Karmalkar, AR Klivans, PK Kothari Advances in Neural Information Processing Systems, 2019	58	2019
Semialgebraic Proofs and Efficient Algorithm Design. N Fleming, P Kothari, T Pitassi NOW the essence of knowledge, Foundations and Trends Series, 2019	57	2019
Outlier-robust moment-estimation via sum-of-squares PK Kothari, D Steurer Symposium on Theory of Computing, STOC 2018, 2017	57	2017
Submodular functions are noise stable M Cheraghchi, A Klivans, P Kothari, HK Lee ACM SIAM Symposium on Discrete Algorithms, SODA 2012, 2011	55	2011
Embedding hard learning problems into gaussian space A Klivans, P Kothari Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014	51	2014
Learning coverage functions and private release of marginals V Feldman, P Kothari Conference on Learning Theory, 679-702, 2014	47*	2014
Sum of squares lower bounds from pairwise independence B Barak, SO Chan, PK Kothari Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	45	2015
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	39	2018
Outlier-Robust Clustering of Non-Spherical Mixtures A Bakshi, P Kothari IEEE Foundations of Computer Science, FOCS 2020, 2020	37*	2020

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