Conference An Optimal SDP Algorithm for Max-Cut, and Equally Optimal Long Code Tests 2008 • Annual ACM Symposium on Theory of Computing • 335-344 O'Donnell R, Wu Y
Journal Article Eliminating Cycles in the Discrete Torus 2008 • Algorithmica • 50(4):446-454 Bollobás B, Kindler G, Leader I, O’Donnell R
Journal Article Extremal properties of polynomial threshold functions 2008 • Journal of Computer and System Sciences • 74(3):298-312 O'Donnell R, Servedio RA
Conference Learning Geometric Concepts via Gaussian Surface Area 2008 • Annual Symposium on Foundations of Computer Science • 541-550 Klivans AR, O'Donnell R, Servediol RA
Journal Article Learning Mixtures of Product Distributions over Discrete Domains 2008 • SIAM journal on computing (Print) • 37(5):1536-1564 Feldman J, O'Donnell R, Servedio RA
Conference Polynomial regression under arbitrary product distributions 2008 • 21st Annual Conference on Learning Theory, COLT 2008 • 193-204 Blais E, O'Donnell R, Wimmer K
Conference Some topics in analysis of boolean functions 2008 • Annual ACM Symposium on Theory of Computing • 569-578 O'Donnell R
Journal Article Special issue dedicated to the thirty-seventh annual ACM symposium on theory of computing (stoc 2005) 2008 • SIAM journal on computing (Print) • 38(2):VII-VII Fagin R, Gupta A, Kumar R, O'Donnell R
Conference Spherical Cubes and Rounding in High Dimensions 2008 • Annual Symposium on Foundations of Computer Science • 189-+ Kindler G, O'Donnell R, Rao A, Wigderson A
Conference The chow parameters problem 2008 • Annual ACM Symposium on Theory of Computing • 517-526 O'Donnell R, Servedio RA
Conference Approximation by DNF: Examples and Counterexamples 2007 • Lecture Notes in Computer Science • 4596:195-206 O’Donnell R, Wimmer K
Journal Article On the Fourier tails of bounded functions over the discrete cube 2007 • Israel Journal of Mathematics • 160(1):389-412 Dinur I, Friedgut E, Kindler G, O’Donnell R
Conference Optimal Inapproximability Results for MAXCUT and Other 2Variable CSPs? 2007 • SIAM journal on computing (Print) • 37(1):319-357 Khot S, Kindler G, Mossel E, ODonnell R
Conference Understanding Parallel Repetition Requires Understanding Foams 2007 • Proceedings of the Annual IEEE Conference on Computational Complexity • 179-192 Feige U, Kindler G, O'Donnell R
Conference Eliminating Cycles in the Discrete Torus 2006 • Lecture Notes in Computer Science • 3887:202-210 Bollobás B, Kindler G, Leader I, O’Donnell R
Conference Learning Monotone Decision Trees in Polynomial Time 2006 • Proceedings of the Annual IEEE Conference on Computational Complexity • 213-225 O'Donnell R, Servedio RA
Journal Article Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality 2006 • Israel Journal of Mathematics • 154(1):299-336 Mossel E, O'Donnell R, Regev O, Steif JE, Sudakov B
Conference On the fourier tails of bounded functions over the discrete cube 2006 • Annual ACM Symposium on Theory of Computing • 437-446 Dinur I, Friedgut E, Kindler G, O'Donnell R
Conference PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption 2006 • Lecture Notes in Computer Science • 4005:20-34 Feldman J, Servedio RA, O’Donnell R
Journal Article Coin flipping from a cosmic source: On error correction of truly random bits 2005 • Random structures & algorithms (Print) • 26(4):418-436 Mossel E, O'Donnell R
Conference Every decision tree has an influential variable 2005 • Annual Symposium on Foundations of Computer Science • 31-39 O'Donnell R, Saks M, Schramm O, Servedio RA
Conference Learning DNF from random walks 2005 • Journal of Computer and System Sciences • 71(3):250-265 Bshouty NH, Mossel E, O’Donnell R, Servedio RA
Conference Learning Mixtures of Product Distributions Over Discrete Domains 2005 • Annual Symposium on Foundations of Computer Science • 501-510 Feldman J, O'Donnell R, Servedio RA
Conference Noise Stability of Functions with Low Influences: Invariance and Optimality 2005 • Annual Symposium on Foundations of Computer Science • 21-30 Mossel E, O'Donnell R, Oleszkiewicz K
Conference Proceedings of the Annual IEEE Conference on Computational Complexity: Preface 2005 • Proceedings of the Annual IEEE Conference on Computational Complexity Aaronson S, Bonet M, Dinur I, Gál A, Van Melkebeek D, Miltersen PB, O'Donnell R, Regev O, Rubinfeld R, Trevisan L
