Pravesh K. Kothari

Cited by

	All	Since 2017
Citations	1993	1568
h-index	24	21
i10-index	34	33

400

200

100

300

20102011201220132014201520162017201820192020202120228 24 24 52 79 88 128 152 208 275 361 390 181

Public access

View all

16 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Boaz BarakHarvard UniversityVerified email at boazbarak.org
David SteurerETH ZürichVerified email at inf.ethz.ch
Samuel B. HopkinsMassachusetts Institute of TechnologyVerified email at mit.edu
Adam KlivansProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu
Aaron PotechinUniversity of ChicagoVerified email at uchicago.edu
Prateek JainGoogle Research IndiaVerified email at google.com
Vitaly FeldmanApple AI ResearchVerified email at apple.com
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
Raghu MekaUniversity of California, Los AngelesVerified email at cs.ucla.edu
Ainesh BakshiCarnegie Mellon UniversityVerified 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
Deeparnab ChakrabartyDartmouth CollegeVerified email at dartmouth.edu
Roi LivniTel Aviv UniversityVerified email at tauex.tau.ac.il
Sushrut KarmalkarThe University of Texas at AustinVerified email at cs.utexas.edu

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	289	2010
Differentially private online learning P Jain, P Kothari, A Thakurta Conference on Learning Theory, 24.1-24.34, 2012	206	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	177	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	114*	2018
Efficient algorithms for outlier-robust regression A Klivans, PK Kothari, R Meka Conference on Learning Theory, COLT, 2018, 2018	112	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	84	2017
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	80	2017
An analysis of the t-sne algorithm for data visualization S Arora, W Hu, PK Kothari Conference On Learning Theory, COLT 2018, 2018	64	2018
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari Advances in Neural Information Processing Systems 27, 2014	63	2014
Approximating rectangles by juntas and weakly exponential lower bounds for LP relaxations of CSPs PK Kothari, R Meka, P Raghavendra SIAM Journal on Computing, STOC17-305-STOC17-332, 2021	55	2021
Submodular functions are noise stable M Cheraghchi, A Klivans, P Kothari, HK Lee ACM SIAM Symposium on Discrete Algorithms, SODA 2012, 2011	53	2011
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	52*	2015
Learning coverage functions and private release of marginals V Feldman, P Kothari Conference on Learning Theory, 679-702, 2014	47*	2014
Embedding hard learning problems into gaussian space A Klivans, P Kothari Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014	46	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	43	2015
Outlier-robust moment-estimation via sum-of-squares PK Kothari, D Steurer Symposium on Theory of Computing, STOC 2018, 2017	41	2017
List-decodable linear regression S Karmalkar, AR Klivans, PK Kothari Advances in Neural Information Processing Systems, 2019	40	2019
Semialgebraic Proofs and Efficient Algorithm Design. N Fleming, P Kothari, T Pitassi NOW the essence of knowledge, Foundations and Trends Series, 2019	37	2019
Concurrency software testing with probabilistic bounds on finding bugs SC Burckhardt, PK Kothari, MS Musuvathi, SG Nagarakatte US Patent 8,930,907, 2015	34	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	31	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 this author

Cited by

Co-authors