Pravesh K. Kothari

Citado por

	Total	Desde 2020
Citas	3606	2536
Índice h	31	27
Índice i10	52	48

700

350

175

525

20112012201320142015201620172018201920202021202220232024202524 24 51 78 85 130 152 207 272 329 369 498 592 688 58

Acceso público

Ver todo

27 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
Jun-Ting HsiehCarnegie Mellon UniversityDirección de correo verificada de andrew.cmu.edu
Vitaly FeldmanAppleDirección de correo verificada de apple.com
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
Ankur MoitraNorbert Wiener Professor of Mathematics, MITDirección de correo verificada de mit.edu
Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonDirección de correo verificada de cs.cmu.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	339	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	288	2019
Differentially private online learning P Jain, P Kothari, A Thakurta Conference on Learning Theory, 24.1-24.34, 2012	283	2012
An analysis of the t-sne algorithm for data visualization S Arora, W Hu, PK Kothari Conference On Learning Theory, COLT 2018, 2018	228	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	217*	2018
Efficient algorithms for outlier-robust regression A Klivans, PK Kothari, R Meka Conference on Learning Theory, COLT, 2018, 2018	187	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	162	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	123	2017
Semialgebraic Proofs and Efficient Algorithm Design. N Fleming, P Kothari, T Pitassi NOW the essence of knowledge, Foundations and Trends Series, 2019	98	2019
List-decodable linear regression S Karmalkar, AR Klivans, PK Kothari Advances in Neural Information Processing Systems, 2019	92	2019
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari Advances in Neural Information Processing Systems 27, 2014	78	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	77	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	77*	2017
Outlier-robust moment-estimation via sum-of-squares PK Kothari, D Steurer Symposium on Theory of Computing, STOC 2018, 2017	69	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	69*	2015
Private robust estimation by stabilizing convex relaxations P Kothari, P Manurangsi, A Velingker Conference on Learning Theory, 723-777, 2022	66	2022
Outlier-Robust Clustering of Non-Spherical Mixtures A Bakshi, P Kothari IEEE Foundations of Computer Science, FOCS 2020, 2020	64*	2020
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