Sledovat
Ryan O'Donnell
Ryan O'Donnell
Professor, Computer Science Department, Carnegie Mellon
E-mailová adresa ověřena na: cs.cmu.edu - Domovská stránka
Název
Citace
Citace
Rok
Analysis of boolean functions
R O'Donnell
Cambridge University Press, 2014
13942014
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
8442007
Noise stability of functions with low influences: invariance and optimality
E Mossel, R O'Donnell, K Oleszkiewicz
FOCS 2005 171 (1), 295-341, 2005
5852005
Learning functions of k relevant variables
E Mossel, R O'Donnell, RA Servedio
Journal of Computer and System Sciences 69 (3), 421-434, 2004
272*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
2152004
Efficient quantum tomography
R O'Donnell, J Wright
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
2042016
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
Learning monotone decision trees in polynomial time
R O'Donnell, RA Servedio
Computational Complexity, 2006. CCC 2006. Twenty-First Annual IEEE …, 2008
1402008
Hardness amplification within NP
R O'Donnell
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
1322002
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
1242005
Testing halfspaces
K Matulef, R O'Donnell, R Rubinfeld, RA Servedio
SIAM Journal on Computing 39 (5), 2004-2047, 2010
1182010
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
1152014
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
1152006
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
1132011
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
1112008
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
1052017
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
1052006
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
97*2003
The chow parameters problem
R O'Donnell, RA Servedio
Proceedings of the fortieth annual ACM symposium on Theory of computing, 517-526, 2008
862008
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20