Conference Learning sums of independent integer random variables 2013 • Annual Symposium on Foundations of Computer Science • 217-226 Daskalakis C, Diakonikolas I, O'donnell R, Servedio RA, Tan LY
Journal Article Sharpness of KKL on Schreier graphs 2013 • Electronic Communications in Probability • 18: O'Donnell R, Wimmer K
Conference A new point of NP-hardness for 2-to-1 label cover 2012 • Lecture Notes in Computer Science • 7408 LNCS:1-12 Austrin P, O'Donnell R, Wright J
Conference A new point of NP-hardness for unique games 2012 • Annual ACM Symposium on Theory of Computing • 289-306 O'Donnell R, Wright J
Conference Gaussian noise sensitivity and Fourier tails 2012 • Proceedings of the Annual IEEE Conference on Computational Complexity • 137-147 Kindler G, O'Donnell R
Conference Linear programming, width-1 CSPs, and robust satisfaction 2012 • ITCS 2012 - Innovations in Theoretical Computer Science Conference • 484-495 Kun G, O'Donnell R, Tamaki S, Yoshida Y, Zhou Y
Conference Pareto optimal solutions for smoothed analysts 2012 • SIAM journal on computing (Print) • 41(5):1266-1284 Moitra A, O'Donnell R
Conference Spherical Cubes: Optimal Foams from Computational Hardness Amplification 2012 • Communications of the ACM • 55(10):90-97 Kindler G, Rao A, O'Donnell R, Wigderson A
Conference Hardness of Max-2Lin and Max-3Lin over integers, reals, and large cyclic 2011 • Proceedings of the Annual IEEE Conference on Computational Complexity • 23-33 O'Donnell R, Wu Y, Zhou Y
Conference Hardness results for agnostically learning low-degree polynomial threshold functions 2011 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1590-1606 Diakonikolas I, O'Donnell R, Wu Y, Servedio RA
Journal Article Improved methods for PCA-based reconstructions: Case study using the Steig et al. (2009) antarctic temperature reconstruction 2011 • Journal of Climate • 24(8):2099-2115 O'Donnell R, Lewis N, Mcintyre S, Condon J
Conference Pareto optimal solutions for smoothed analysts 2011 • Annual ACM Symposium on Theory of Computing • 225-234 Moitra A, O'Donnell R
Journal Article Testing fourier dimensionality and sparsity 2011 • SIAM journal on computing (Print) • 40(4):1075-1100 Gopalan P, O'Donnell R, Servedio RA, Shpilka A, Wimmer K
Journal Article The chow parameters problem 2011 • SIAM journal on computing (Print) • 40(1):165-199 O'Donnell R, Servedio RA
Conference The Fourier Entropy-Influence Conjecture for Certain Classes of Boolean Functions 2011 • Lecture Notes in Computer Science • 6755:330-341 O'Donnell R, Wright J, Zhou Y
Conference Fooling Functions of Halfspaces under Product Distributions 2010 • Proceedings of the Annual IEEE Conference on Computational Complexity • 223-234 Gopalan P, O'Donnell R, Wu Y, Zuckerman D
Conference k<sup>+</sup> decision trees - (Extended abstract) 2010 • Lecture Notes in Computer Science • 6451 LNCS:74-88 Aspnes J, Blais E, Demirbas M, O'Donnell R, Rudra A, Uurtamo S
Conference k<sup>+</sup> decision trees - (Extended abstract) 2010 • Lecture Notes in Computer Science • 6451 LNCS:74-88 Aspnes J, Blais E, Demirbas M, O'Donnell R, Rudra A, Uurtamo S
Conference Lower bounds for testing function isomorphism 2010 • Proceedings of the Annual IEEE Conference on Computational Complexity • 235-246 Blais E, O'Donnell R
Journal Article New degree bounds for polynomial threshold functions 2010 • Combinatorica • 30(3):327-358 O'Donnell R, Servedio RA
Journal Article Noise stability of functions with low influences: Invariance and optimality 2010 • Annals of Mathematics • 171(1):295-341 Mossel E, O'donnell R, Oleszkiewicz K
Journal Article Polynomial regression under arbitrary product distributions 2010 • Machine Learning • 80(2-3):273-294 Blais E, O'Donnell R, Wimmer K
Conference SDP Gaps for 2-to-1 and Other Label-Cover Variants 2010 • Lecture Notes in Computer Science • 6198:617-+ Guruswami V, Khot S, O'Donnell R, Popat P, Tulsiani M, Wu Y
Conference Testing (subclasses of) halfspaces 2010 • Lecture Notes in Computer Science • 6390 LNCS:334-340 Matulef K, O'Donnell R, Rubinfeld R, Servedio R
Conference 3-Bit Dictator Testing: 1 vs. 5/8 2009 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 365-374 O'Donnell R, Wu Y
