Conference Proceedings of the Annual IEEE Conference on Computational Complexity: Preface 2009 • Proceedings of the Annual IEEE Conference on Computational Complexity Buhrmann H, Gál A, Goldreich O, Håstad J, Krause M, O'Donnell R, Razborov A, Regev O, Umans C, Yekhanin S
Conference Testing fourier dimensionality and sparsity 2009 • Lecture Notes in Computer Science • 5555 LNCS(PART 1):500-512 Gopalan P, O'Donnell R, Servedio RA, Shpilka A, Wimmer K
Conference Testing halfspaces 2009 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 256-264 Matulef K, O'Donnell R, Rubinfeld R, Servedio RA
Conference Testing ±1-weight halfspace 2009 • Lecture Notes in Computer Science • 5687 LNCS:646-657 Matulef K, O'Donnell R, Rubinfeld R, Servedio RA
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, 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-198 Kindler G, Rao A, O'Donnell R, 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 LNCS:195-206 O'Donnell R, Wimmer K
Journal Article Learning mixtures of product distributions over discrete domains 2007 • SIAM journal on computing (Print) • 37(5):1536-1564 Feldman J, O'Donnell R, Servedio RA
Journal Article On the Fourier tails of bounded functions over the discrete cube 2007 • Israel Journal of Mathematics • 160:389-412 Dinur I, Friedgut E, Kindler G, O'Donnell R
Conference Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? 2007 • SIAM journal on computing (Print) • 37(1):319-357 Khot S, Kindler G, Mossel E, O'Donnell 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 LNCS: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 • 2006: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: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 • 2006: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 LNAI: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 • 2005:31-39 O'Donnell R, Saks M, Schramm O, Servedio RA
