Pravesh K. Kothari

Citado por

	Total	Desde 2019
Citas	3517	2732
Índice h	31	26
Índice i10	52	49

660

330

165

495

2011201220132014201520162017201820192020202120222023202424 24 51 78 85 130 152 206 272 329 371 499 599 647

Acceso público

Ver todo

26 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

David SteurerETH ZürichDirección de correo verificada de inf.ethz.ch
Boaz BarakHarvard UniversityDirección de correo verificada de boazbarak.org
Adam KlivansProfessor of Computer Science, University of Texas at AustinDirección de correo verificada de cs.utexas.edu
Samuel B. HopkinsMassachusetts Institute of TechnologyDirección de correo verificada de mit.edu
Aaron PotechinUniversity of ChicagoDirección de correo verificada de uchicago.edu
Ainesh BakshiMassachusetts Institute of TechnologyDirección de correo verificada de cs.cmu.edu
Peter ManoharInstitute for Advanced StudyDirección de correo verificada de ias.edu
Vitaly FeldmanApple ML ResearchDirección de correo verificada de apple.com
Jun-Ting HsiehCarnegie Mellon UniversityDirección de correo verificada de andrew.cmu.edu
Prasad RaghavendraProfessor, University of California BerkeleyDirección de correo verificada de cs.berkeley.edu
Raghu MekaUniversity of California, Los AngelesDirección de correo verificada de cs.ucla.edu
Tselil SchrammStanford UniversityDirección de correo verificada de stanford.edu
Madanlal MusuvathiMicrosoft ResearchDirección de correo verificada de microsoft.com
Santosh NagarakatteProfessor of Computer Science at Rutgers UniversityDirección de correo verificada de cs.rutgers.edu
Sebastian BurckhardtMicrosoft ResearchDirección de correo verificada de microsoft.com
Prateek JainGoogle Research IndiaDirección de correo verificada de google.com
Venkatesan GuruswamiUniversity of California, BerkeleyDirección de correo verificada de berkeley.edu
Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonDirección de correo verificada de cs.cmu.edu
Ankur MoitraNorbert Wiener Professor of Mathematics, MITDirección de correo verificada de mit.edu
Jacob SteinhardtStanford UniversityDirección de correo verificada de cs.stanford.edu

Seguir

Pravesh K. Kothari

Princeton University

Dirección de correo verificada de cs.cmu.edu - Página principal

Theoretical Computer Science


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
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	279	2019
Differentially private online learning P Jain, P Kothari, A Thakurta Conference on Learning Theory, 24.1-24.34, 2012	279	2012
An analysis of the t-sne algorithm for data visualization S Arora, W Hu, PK Kothari Conference On Learning Theory, COLT 2018, 2018	210	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	209*	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	159	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	61	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

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores