Ryan O'Donnell

Cited by

	All	Since 2019
Citations	9022	4745
h-index	49	32
i10-index	93	80

1200

600

300

900

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202432 33 61 99 115 147 250 306 227 286 277 449 375 407 494 531 574 593 794 833 821 1118

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
Costin BădescuCarnegie Mellon UniversityVerified email at cs.cmu.edu
Pedro ParedesPrinceton UniversityVerified email at cs.princeton.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
Robin KothariStaff Research Scientist, Google Quantum AIVerified email at robinkothari.com
Eric BlaisUniversity of WaterlooVerified email at uwaterloo.ca
Parikshit GopalanAppleVerified email at apple.com
Jeongwan HaahMicrosoft / Stanford UniversityVerified email at stanford.edu

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	1598	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	900	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	617	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	295*	2004
Efficient quantum tomography R O'Donnell, J Wright Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	288	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	229	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	160	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	148	2014
Hardness amplification within NP R O'Donnell Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	135	2002
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	132	2008
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	132	2005
Testing halfspaces K Matulef, R O'Donnell, R Rubinfeld, RA Servedio SIAM Journal on Computing 39 (5), 2004-2047, 2010	123	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	122	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	120	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	119	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	118	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	111	2006
Quantum spectrum testing R O'Donnell, J Wright Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	101*	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