Ryan O'Donnell

Cited by

	All	Since 2018
Citations	7545	3799
h-index	48	30
i10-index	78	67

940

470

235

705

20032004200520062007200820092010201120122013201420152016201720182019202020212022202331 30 61 104 112 143 247 305 231 295 278 459 376 403 505 531 565 608 837 932 320

Public access

View all

35 articles

2 articles

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
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
Ryuhei MoriNagoya UniversityVerified email at math.nagoya-u.ac.jp

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	1278	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	812	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	574	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	265*	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	175	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	151	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	149	2005
Learning monotone decision trees in polynomial time R O'Donnell, RA Servedio Computational Complexity, 2006. CCC 2006. Twenty-First Annual IEEE …, 2008	138	2008
Hardness amplification within NP R O'Donnell Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	131	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	122	2005
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	115	2014
Testing halfspaces K Matulef, R O'Donnell, R Rubinfeld, RA Servedio SIAM Journal on Computing 39 (5), 2004-2047, 2010	114	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	112	2006
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	109	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	107	2008
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	102	2006
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	100	2017
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	85	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