Ryan O'Donnell

Citat de

	Toate	Din 2019
Referințe bibliografice	8274	4018
h-index	48	29
i10-index	88	72

920

460

230

690

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202432 33 61 99 117 142 249 305 226 286 277 452 373 405 502 520 560 599 812 848 902 290

Acces public

Afișați-le pe toate

36 de articole

0 articole

disponibile

indisponibile

Pe baza cerințelor privind finanțarea

Coautori

Elchanan MosselProfessor of Mathematics, MITAdresă de e-mail confirmată pe mit.edu
Guy KindlerThe Hebrew UniversityAdresă de e-mail confirmată pe cs.huji.ac.il
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignAdresă de e-mail confirmată pe illinois.edu
Yi WuGoogleAdresă de e-mail confirmată pe google.com
Jon FeldmanResearcher, GoogleAdresă de e-mail confirmată pe google.com
Oded RegevProfessor of Computer ScienceAdresă de e-mail confirmată pe cims.nyu.edu
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityAdresă de e-mail confirmată pe csail.mit.edu
Adam KlivansProfessor of Computer Science, University of Texas at AustinAdresă de e-mail confirmată pe cs.utexas.edu
Kevin MatulefMIT, Tsinghua, AarhusAdresă de e-mail confirmată pe mit.edu
Anindya DeUniversity of PennsylvaniaAdresă de e-mail confirmată pe seas.upenn.edu
Eric BlaisUniversity of WaterlooAdresă de e-mail confirmată pe uwaterloo.ca
Parikshit GopalanAppleAdresă de e-mail confirmată pe apple.com
Ankur MoitraNorbert Wiener Professor of Mathematics, MITAdresă de e-mail confirmată pe mit.edu
Ilias DiakonikolasUniversity of Wisconsin-MadisonAdresă de e-mail confirmată pe wisc.edu
Luca TrevisanBocconi UniversityAdresă de e-mail confirmată pe unibocconi.it
Sarah R. AllenCarnegie Mellon UniversityAdresă de e-mail confirmată pe cs.cmu.edu
Anup RaoProfessor of Computer Science, University of WashingtonAdresă de e-mail confirmată pe cs.washington.edu
Michael SaksRutgers University-New BrunswickAdresă de e-mail confirmată pe math.rutgers.edu
Jeffrey SteifProfessor of Mathematics, Chalmers University of TechnologyAdresă de e-mail confirmată pe chalmers.se
Benjamin SudakovETH, ZurichAdresă de e-mail confirmată pe math.ethz.ch

Urmăriți

Ryan O'Donnell

Professor, Computer Science Department, Carnegie Mellon

Adresă de e-mail confirmată pe cs.cmu.edu - Pagina de pornire

Theoretical Computer Science


Titlu Sortați după descrierea bibliografică Sortați după an Sortați după titlu	Citat de Citat de	Anul
Analysis of boolean functions R O'Donnell Cambridge University Press, 2014	1461	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	863	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	597	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	281*	2004
Efficient quantum tomography R O'Donnell, J Wright Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	228	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	219	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	154	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	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	145	2014
Learning monotone decision trees in polynomial time R O'Donnell, RA Servedio Computational Complexity, 2006. CCC 2006. Twenty-First Annual IEEE …, 2008	143	2008
Hardness amplification within NP R O'Donnell Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	133	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	126	2005
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	119	2008
Testing halfspaces K Matulef, R O'Donnell, R Rubinfeld, RA Servedio SIAM Journal on Computing 39 (5), 2004-2047, 2010	118	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	117	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	115	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	109	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	107	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	98*	2003
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	92	2021

Sistemul nu poate realiza operația în acest moment. Încercați din nou mai târziu.

Articole 1–20

Referințe bibliografice pe an

Citate duplicat

Citate fuzionate

Adăugați coautoriCoautori

Urmăriți

Citat de

Coautori