Ryan O'Donnell

Cited by

	All	Since 2019
Citations	8770	4500
h-index	49	31
i10-index	90	75

860

430

215

645

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202432 33 61 99 115 147 250 306 227 286 277 449 376 404 497 528 570 591 806 824 846 853

Public access

View all

35 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Rocco Anthony ServedioDepartment of Computer Science, Columbia UniversityVerified email at columbia.edu
Elchanan MosselProfessor of Mathematics, MITVerified email at mit.edu
Guy KindlerThe Hebrew UniversityVerified email at cs.huji.ac.il
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Li-Yang TanStanford UniversityVerified email at cs.stanford.edu
Yi WuGoogleVerified email at google.com
Karl WimmerAssociate Professor of Mathematics, Duquesne UniversityVerified email at duq.edu
Jon FeldmanResearcher, GoogleVerified email at google.com
Oded RegevProfessor of Computer ScienceVerified email at cims.nyu.edu
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Adam KlivansProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu
Pedro ParedesPrinceton UniversityVerified email at cs.princeton.edu
Costin BădescuCarnegie Mellon UniversityVerified email at cs.cmu.edu
Kevin MatulefMIT, Tsinghua, AarhusVerified email at mit.edu
Pravesh K. KothariPrinceton UniversityVerified email at cs.cmu.edu
Anindya DeUniversity of PennsylvaniaVerified email at seas.upenn.edu
Eric BlaisUniversity of WaterlooVerified email at uwaterloo.ca
Parikshit GopalanAppleVerified email at apple.com
Jeongwan HaahMicrosoft ResearchVerified email at microsoft.com
Robin KothariStaff Research Scientist, Google Quantum AIVerified email at robinkothari.com

Ryan O'Donnell

Professor, Computer Science Department, Carnegie Mellon

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
Analysis of boolean functions R O'Donnell Cambridge University Press, 2014	1560	2014
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? S Khot, G Kindler, E Mossel, R O’Donnell SIAM Journal on Computing 37 (1), 319-357, 2007	890	2007
Noise stability of functions with low influences: invariance and optimality E Mossel, R O'Donnell, K Oleszkiewicz FOCS 2005 171 (1), 295-341, 2005	615	2005
Learning functions of k relevant variables E Mossel, R O'Donnell, RA Servedio Journal of Computer and System Sciences 69 (3), 421-434, 2004	291*	2004
Efficient quantum tomography R O'Donnell, J Wright Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	268	2016
Learning intersections and thresholds of halfspaces AR Klivans, R O'Donnell, RA Servedio Journal of Computer and System Sciences 68 (4), 808-840, 2004	226	2004
Every decision tree has an influential variable R O'Donnell, M Saks, O Schramm, RA Servedio 46th annual IEEE symposium on foundations of computer science (FOCS'05), 31-39, 2005	162	2005
Some topics in analysis of Boolean functions R O'Donnell Proceedings of the fortieth annual ACM symposium on Theory of computing, 569-578, 2008	156	2008
Learning monotone decision trees in polynomial time R O'Donnell, RA Servedio Computational Complexity, 2006. CCC 2006. Twenty-First Annual IEEE …, 2008	151	2008
Optimal lower bounds for locality-sensitive hashing (except when q is tiny) R O’Donnell, Y Wu, Y Zhou ACM Transactions on Computation Theory (TOCT) 6 (1), 1-13, 2014	146	2014
Hardness amplification within NP R O'Donnell Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	135	2002
Learning mixtures of product distributions over discrete domains J Feldman, R O'Donnell, RA Servedio Foundations of Computer Science, 2005. FOCS 2005. 46th Annual IEEE Symposium …, 2005	131	2005
Learning geometric concepts via Gaussian surface area AR Klivans, R O'Donnell, RA Servedio 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 541-550, 2008	128	2008
Testing halfspaces K Matulef, R O'Donnell, R Rubinfeld, RA Servedio SIAM Journal on Computing 39 (5), 2004-2047, 2010	120	2010
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	119	2017
Testing Fourier dimensionality and sparsity P Gopalan, R O'Donnell, RA Servedio, A Shpilka, K Wimmer SIAM Journal on Computing 40 (4), 1075-1100, 2011	119	2011
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality E Mossel, R O'Donnell, O Regev, JE Steif, B Sudakov Israel Journal of Mathematics 154 (1), 299-336, 2006	118	2006
Fiber bundle codes: breaking the n^1/2 polylog(n) barrier for Quantum LDPC codes MB Hastings, J Haah, R O'Donnell Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021	110	2021
PAC learning axis-aligned mixtures of Gaussians with no separation assumption J Feldman, RA Servedio, R O’Donnell Learning Theory: 19th Annual Conference on Learning Theory, COLT 2006 …, 2006	109	2006
New degree bounds for polynomial threshold functions R O'Donnell, RA Servedio Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	101*	2003

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