Ryan O'Donnell

Citado por

	Total	Desde 2020
Citas	9283	4421
Índice h	50	30
Índice i10	94	73

1200

600

300

900

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202531 33 58 108 119 153 251 315 227 285 278 452 366 406 491 541 568 605 786 813 800 1193 218

Acceso público

Ver todo

34 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Rocco Anthony ServedioDepartment of Computer Science, Columbia UniversityDirección de correo verificada de columbia.edu
Elchanan MosselProfessor of Mathematics, MITDirección de correo verificada de mit.edu
Guy KindlerThe Hebrew UniversityDirección de correo verificada de cs.huji.ac.il
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignDirección de correo verificada de illinois.edu
Li-Yang TanStanford UniversityDirección de correo verificada de cs.stanford.edu
Yi WuGoogleDirección de correo verificada de google.com
Karl WimmerAssociate Professor of Mathematics, Duquesne UniversityDirección de correo verificada de duq.edu
Jon FeldmanResearcher, GoogleDirección de correo verificada de google.com
Oded RegevProfessor of Computer ScienceDirección de correo verificada de cims.nyu.edu
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityDirección de correo verificada de csail.mit.edu
Adam KlivansProfessor of Computer Science, University of Texas at AustinDirección de correo verificada de cs.utexas.edu
Costin BădescuCarnegie Mellon UniversityDirección de correo verificada de cs.cmu.edu
Pedro ParedesPrinceton UniversityDirección de correo verificada de cs.princeton.edu
Pravesh K. KothariPrinceton UniversityDirección de correo verificada de cs.cmu.edu
Kevin MatulefMIT, Tsinghua, AarhusDirección de correo verificada de mit.edu
Anindya DeUniversity of PennsylvaniaDirección de correo verificada de seas.upenn.edu
Robin KothariStaff Research Scientist, Google Quantum AIDirección de correo verificada de robinkothari.com
Eric BlaisUniversity of WaterlooDirección de correo verificada de uwaterloo.ca
Tselil SchrammStanford UniversityDirección de correo verificada de stanford.edu
Parikshit GopalanAppleDirección de correo verificada de apple.com

Seguir

Ryan O'Donnell

Professor, Computer Science Department, Carnegie Mellon

Dirección de correo verificada de cs.cmu.edu - Página principal

Theoretical Computer Science


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Analysis of boolean functions R O'Donnell Cambridge University Press, 2014	1658	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	924	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	627	2005
Efficient quantum tomography R O'Donnell, J Wright Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	306	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	300*	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	234	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	135	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	129	2017
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	123	2021
Testing halfspaces K Matulef, R O'Donnell, R Rubinfeld, RA Servedio SIAM Journal on Computing 39 (5), 2004-2047, 2010	123	2010
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

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores