Ryan O'Donnell

Cited by

	All	Since 2018
Citations	7811	4069
h-index	48	31
i10-index	83	72

880

440

220

660

20032004200520062007200820092010201120122013201420152016201720182019202020212022202332 33 60 104 113 142 244 306 224 296 275 453 379 413 496 532 559 602 819 876 674

Public access

View all

36 articles

1 article

available

not available

Based on funding mandates

Co-authors

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
Yi WuGoogleVerified email at google.com
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
Kevin MatulefMIT, Tsinghua, AarhusVerified email at mit.edu
Anindya DeUniversity of PennsylvaniaVerified email at seas.upenn.edu
Eric BlaisUniversity of WaterlooVerified email at uwaterloo.ca
Parikshit GopalanAppleVerified email at apple.com
Ankur MoitraNorbert Wiener Professor of Mathematics, MITVerified email at mit.edu
Ilias DiakonikolasUniversity of Wisconsin-MadisonVerified email at wisc.edu
Sarah R. AllenCarnegie Mellon UniversityVerified email at cs.cmu.edu
Michael SaksRutgers University-New BrunswickVerified email at math.rutgers.edu
Anup RaoProfessor of Computer Science, University of WashingtonVerified email at cs.washington.edu
Luca TrevisanBocconi UniversityVerified email at unibocconi.it
Jeffrey SteifProfessor of Mathematics, Chalmers University of TechnologyVerified email at chalmers.se
Benjamin SudakovETH, ZurichVerified email at math.ethz.ch

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	1351	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	833	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	579	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	271*	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	213	2004
Efficient quantum tomography R O'Donnell, J Wright Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	195	2016
Some topics in analysis of Boolean functions R O'Donnell Proceedings of the fortieth annual ACM symposium on Theory of computing, 569-578, 2008	152	2008
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	152	2005
Learning monotone decision trees in polynomial time R O'Donnell, RA Servedio Computational Complexity, 2006. CCC 2006. Twenty-First Annual IEEE …, 2008	139	2008
Hardness amplification within NP R O'Donnell Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	132	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	124	2005
Testing halfspaces K Matulef, R O'Donnell, R Rubinfeld, RA Servedio SIAM Journal on Computing 39 (5), 2004-2047, 2010	116	2010
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	115	2006
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	114	2014
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	112	2011
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	108	2008
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	104	2017
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	104	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	96*	2003
The chow parameters problem R O'Donnell, RA Servedio Proceedings of the fortieth annual ACM symposium on Theory of computing, 517-526, 2008	86	2008

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