Seguir
Ryan O'Donnell
Ryan O'Donnell
Professor, Computer Science Department, Carnegie Mellon
Dirección de correo verificada de cs.cmu.edu - Página principal
Título
Citado por
Citado por
Año
Analysis of boolean functions
R O'Donnell
Cambridge University Press, 2014
15032014
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
8702007
Noise stability of functions with low influences: invariance and optimality
E Mossel, R O'Donnell, K Oleszkiewicz
FOCS 2005 171 (1), 295-341, 2005
6032005
Learning functions of k relevant variables
E Mossel, R O'Donnell, RA Servedio
Journal of Computer and System Sciences 69 (3), 421-434, 2004
285*2004
Efficient quantum tomography
R O'Donnell, J Wright
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
2462016
Learning intersections and thresholds of halfspaces
AR Klivans, R O'Donnell, RA Servedio
Journal of Computer and System Sciences 68 (4), 808-840, 2004
2212004
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
1542005
Some topics in analysis of Boolean functions
R O'Donnell
Proceedings of the fortieth annual ACM symposium on Theory of computing, 569-578, 2008
1532008
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
1452014
Learning monotone decision trees in polynomial time
R O'Donnell, RA Servedio
Computational Complexity, 2006. CCC 2006. Twenty-First Annual IEEE …, 2008
1452008
Hardness amplification within NP
R O'Donnell
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
1352002
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
1282005
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
1212008
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
1182011
Testing halfspaces
K Matulef, R O'Donnell, R Rubinfeld, RA Servedio
SIAM Journal on Computing 39 (5), 2004-2047, 2010
1182010
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
1162006
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
1142017
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
1082006
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
99*2003
Fiber bundle codes: breaking the n1/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
972021
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20