دنبال کردن
Ryan O'Donnell
Ryan O'Donnell
Professor, Computer Science Department, Carnegie Mellon
ایمیل تأیید شده در cs.cmu.edu - صفحهٔ اصلی
عنوان
نقل شده توسط
نقل شده توسط
سال
Analysis of boolean functions‏
R O'Donnell‏
Cambridge University Press, 2014‏
16512014
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‏
9212007
Noise stability of functions with low influences: invariance and optimality‏
E Mossel, R O'Donnell, K Oleszkiewicz‏
FOCS 2005 171 (1), 295-341, 2005‏
6262005
Efficient quantum tomography‏
R O'Donnell, J Wright‏
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016‏
3032016
Learning functions of k relevant variables‏
E Mossel, R O'Donnell, RA Servedio‏
Journal of Computer and System Sciences 69 (3), 421-434, 2004‏
298*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‏
2332004
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‏
1632005
Some topics in analysis of Boolean functions‏
R O'Donnell‏
Proceedings of the fortieth annual ACM symposium on Theory of computing, 569-578, 2008‏
1602008
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‏
1482014
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‏
1382008
Hardness amplification within NP‏
R O'Donnell‏
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002‏
1372002
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‏
1332005
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‏
1272017
Testing halfspaces‏
K Matulef, R O'Donnell, R Rubinfeld, RA Servedio‏
SIAM Journal on Computing 39 (5), 2004-2047, 2010‏
1232010
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‏
1212011
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‏
1202006
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‏
1192021
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‏
1112006
Quantum spectrum testing‏
R O'Donnell, J Wright‏
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015‏
1072015
سیستم در حال حاضر قادر به انجام عملکرد نیست. بعداً دوباره امتحان کنید.
مقاله‌ها 1–20