Ryan O'Donnell

Cited by

	All	Since 2020
Citations	9262	4403
h-index	50	30
i10-index	94	73

1200

600

300

900

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202531 33 58 108 119 153 251 315 226 285 278 452 366 406 491 541 568 605 786 819 807 1158 222

Public access

View all

34 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
Costin BădescuCarnegie Mellon UniversityVerified email at cs.cmu.edu
Pedro ParedesPrinceton UniversityVerified email at cs.princeton.edu
Pravesh K. KothariPrinceton UniversityVerified email at cs.cmu.edu
Kevin MatulefMIT, Tsinghua, AarhusVerified email at mit.edu
Anindya DeUniversity of PennsylvaniaVerified email at seas.upenn.edu
Robin KothariStaff Research Scientist, Google Quantum AIVerified email at robinkothari.com
Eric BlaisUniversity of WaterlooVerified email at uwaterloo.ca
Tselil SchrammStanford UniversityVerified email at stanford.edu
Parikshit GopalanAppleVerified email at apple.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	1653	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	921	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	626	2005
Efficient quantum tomography R O'Donnell, J Wright Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	305	2016
Learning functions of k relevant variables E Mossel, R O'Donnell, RA Servedio Journal of Computer and System Sciences 69 (3), 421-434, 2004	299*	2004
Learning intersections and thresholds of halfspaces AR Klivans, R O'Donnell, RA Servedio Journal of Computer and System Sciences 68 (4), 808-840, 2004	233	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	164	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	160	2008
Learning monotone decision trees in polynomial time R O'Donnell, RA Servedio Computational Complexity, 2006. CCC 2006. Twenty-First Annual IEEE …, 2008	154*	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	148	2014
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	138	2008
Hardness amplification within NP R O'Donnell Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	137	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	134	2005
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	128	2017
Testing halfspaces K Matulef, R O'Donnell, R Rubinfeld, RA Servedio SIAM Journal on Computing 39 (5), 2004-2047, 2010	123	2010
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	121	2021
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	121	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	121	2006
PAC learning axis-aligned mixtures of Gaussians with no separation assumption J Feldman, RA Servedio, R O’Donnell International Conference on Computational Learning Theory, 20-34, 2006	111	2006
Quantum spectrum testing R O'Donnell, J Wright Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	108	2015

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