Conference Hardness amplification within NP 2004 • Journal of Computer and System Sciences • 69(1):68-94 O'Donnell R
Conference Learning functions of k relevant variables 2004 • Journal of Computer and System Sciences • 69(3):421-434 Mossel E, O'Donnell R, Servedio RA
Conference Learning intersections and thresholds of halfspaces 2004 • Journal of Computer and System Sciences • 68(4):808-840 Klivans AR, O'Donnell R, Servedio RA
Conference Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? 2004 • Annual Symposium on Foundations of Computer Science • 146-154 Khot S, Kindler G, O'Donnell R, Mossel E
Conference Extremal properties of polynomial threshold functions 2003 • Proceedings of the Annual IEEE Conference on Computational Complexity • 3-12 O'Donnell R, Servedio RA
Conference Learning DNF from random walks 2003 • Annual Symposium on Foundations of Computer Science • 189-198 Bshouty N, Mossel E, O'Donnell R, Servedio RA
Conference Learning DNF from Random Walks 2003 • Annual Symposium on Foundations of Computer Science • 189-198 Bshouty N, O'Donnell R, Mossel E, Servedio RA
Conference Learning juntas 2003 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 206-212 Mossel E, O'Donnell R, Seryedio RA
Conference New degree bounds for polynomial threshold functions 2003 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 325-334 O'Donnell R, Servedio RA
Journal Article On the noise sensitivity of monotone functions 2003 • Random structures & algorithms (Print) • 23(3):333-350 Mossel E, O'Donnell R
Conference Derandomized dimensionality reduction with applications 2002 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 06-08-January-2002:705-712 Engebretsen L, Indyk P, O'Donnell R
Conference Hardness amplification within NP 2002 • Proceedings of the Annual IEEE Conference on Computational Complexity • 23 O'Donnell R
Conference Hardness amplification within NP 2002 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 751-760 O'Donnell R
Conference Learning intersections and thresholds of halfspaces 2002 • Annual Symposium on Foundations of Computer Science • 177-186 Klivans AR, O'Donnell R, Servedio RA
Conference Goldreich's PRG: Evidence for Near-Optimal Polynomial Stretch • Proceedings of the Annual IEEE Conference on Computational Complexity • 1-12 ODonnell R, Witmer D
Journal Article Noise stability of functions with low influences: Invariance and optimality • Annals of Mathematics • 171(1):295-341 Mossel E, O’Donnell R, Oleszkiewicz K
Journal Article Quantum chi-squared tomography and mutual information testing • Quantum • 8:1381 Flammia ST, O'Donnell R
Journal Article Sharpness of KKL on Schreier graphs • Electronic Communications in Probability • 18(none): O'Donnell R, Wimmer K
