| 2026 | SODA | A Classical Quadratic Speedup for Planted k xor. | Meghal Gupta, William He, Ryan O'Donnell, Noah G. Singer |
| 2026 | STOC | Generalized Samorodnitsky Noisy Function Inequalities, with Applications to Error-Correcting Codes. | Olakunle Sunday Abawonse, Jan Hazla, Ryan O'Donnell |
| 2026 | STOC | Sparsifying Suprema of Gaussian Processes. | Anindya De, Shivam Nadimpalli, Ryan O'Donnell, Rocco A. Servedio |
| 2026 | STOC | Few Single-Qubit Measurements Suffice to Certify Any Quantum State. | Meghal Gupta, William He, Ryan O'Donnell |
| 2026 | STOC | No Exponential Quantum Speedup for SIS∞ Anymore. | Robin Kothari, Ryan O'Donnell, Kewen Wu |
| 2026 | STOC | Instance-Optimal Quantum State Certification with Entangled Measurements. | Ryan O'Donnell, Chirag Wadhwa |
| 2025 | CRYPTO | Pseudorandomness Properties of Random Reversible Circuits. | William Gay, William He, Nicholas Kocurek, Ryan O'Donnell |
| 2025 | SODA | Quartic quantum speedups for planted inference. | Alexander Schmidhuber, Ryan O'Donnell, Robin Kothari, Ryan Babbush |
| 2025 | STOC | Learning the Closest Product State. | Ainesh Bakshi, John Bostanci, William Kretschmer, Zeph Landau, Jerry Li, Allen Liu, Ryan O'Donnell, Ewin Tang |
| 2025 | STOC | Explicit Two-Sided Vertex Expanders beyond the Spectral Barrier. | Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang |
| 2023 | FOCS | Query-optimal estimation of unitary channels in diamond distance. | Jeongwan Haah, Robin Kothari, Ryan O'Donnell, Ewin Tang |
| 2023 | FOCS | Explicit orthogonal and unitary designs. | Ryan O'Donnell, Rocco A. Servedio, Pedro Paredes |
| 2023 | SODA | Mean estimation when you have the source code; or, quantum Monte Carlo methods. | Robin Kothari, Ryan O'Donnell |
| 2022 | COLT | Toward Instance-Optimal State Certification With Incoherent Measurements. | Sitan Chen, Jerry Li, Ryan O'Donnell |
| 2022 | ICALP | The SDP Value of Random 2CSPs. | Amulya Musipatla, Ryan O'Donnell, Tselil Schramm, Xinyu Wu |
| 2022 | STOC | Optimizing strongly interacting fermionic Hamiltonians. | Matthew B. Hastings, Ryan O'Donnell |
| 2021 | COLT | Learning sparse mixtures of permutations from noisy information. | Anindya De, Ryan O'Donnell, Rocco A. Servedio |
| 2021 | STOC | Improved Quantum data analysis. | Costin Badescu, Ryan O'Donnell |
| 2021 | STOC | Fiber bundle codes: breaking the | Matthew B. Hastings, Jeongwan Haah, Ryan O'Donnell |
| 2021 | STACS | Quantum Approximate Counting with Nonadaptive Grover Iterations. | Ramgopal Venkateswaran, Ryan O'Donnell |
| 2020 | FOCS | Explicit near-fully X-Ramanujan graphs. | Ryan O'Donnell, Xinyu Wu |
| 2020 | LATIN | Lower Bounds for Testing Complete Positivity and Quantum Separability. | Costin Badescu, Ryan O'Donnell |
| 2020 | SODA | Untitled record | Sidhanth Mohanty, Ryan O'Donnell |
| 2020 | STOC | Explicit near-Ramanujan graphs of every degree. | Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes |
| 2020 | STOC | Fooling Gaussian PTFs via local hyperconcentration. | Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan |
| 2020 | STACS | The SDP Value for Random Two-Eigenvalue CSPs. | Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes |
| 2019 | SODA | The threshold for SDP-refutation of random regular NAE-3SAT. | Yash Deshpande, Andrea Montanari, Ryan O'Donnell, Tselil Schramm, Subhabrata Sen |
| 2019 | STOC | Quantum state certification. | Costin Badescu, Ryan O'Donnell, John Wright |
| 2019 | STOC | Fooling polytopes. | Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan |
| 2017 | ICALP | Quantum Automata Cannot Detect Biased Coins, Even in the Limit. | Guy Kindler, Ryan O'Donnell |
| 2017 | STOC | Optimal mean-based algorithms for trace reconstruction. | Anindya De, Ryan O'Donnell, Rocco A. Servedio |
| 2017 | STOC | Sum of squares lower bounds for refuting any CSP. | Pravesh K. Kothari, Ryuhei Mori, Ryan O'Donnell, David Witmer |
| 2017 | STOC | Efficient quantum tomography II. | Ryan O'Donnell, John Wright |
| 2017 | SPAA | Bounding Laconic Proof Systems by Solving CSPs in Parallel. | Jason Li, Ryan O'Donnell |
| 2016 | STOC | Efficient quantum tomography. | Ryan O'Donnell, John Wright |
| 2015 | FOCS | How to Refute a Random CSP. | Sarah R. Allen, Ryan O'Donnell, David Witmer |
| 2015 | ITW | Conditioning and covariance on caterpillars. | Sarah R. Allen, Ryan O'Donnell |
| 2015 | MFCS | Optimal Bounds for Estimating Entropy with PMF Queries. | Cafer Caferov, Baris Kaya, Ryan O'Donnell, A. C. Cem Say |
| 2015 | STOC | Quantum Spectrum Testing. | Ryan O'Donnell, John Wright |
| 2015 | SAGT | Algorithmic Signaling of Features in Auction Design. | Shaddin Dughmi, Nicole Immorlica, Ryan O'Donnell, Li-Yang Tan |
| 2014 | SODA | Hypercontractive inequalities via SOS, and the Frankl-Rdl graph. | Manuel Kauers, Ryan O'Donnell, Li-Yang Tan, Yuan Zhou |
| 2014 | SODA | Testing Surface Area. | Pravesh Kothari, Amir Nayyeri, Ryan O'Donnell, Chenggang Wu |
| 2014 | SODA | Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry of Random Graphs. | Ryan O'Donnell, John Wright, Chenggang Wu, Yuan Zhou |
| 2013 | FOCS | Learning Sums of Independent Integer Random Variables. | Constantinos Daskalakis, Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan |
| 2013 | ICALP | A Composition Theorem for the Fourier Entropy-Influence Conjecture. | Ryan O'Donnell, Li-Yang Tan |
| 2013 | SODA | Approximability and proof complexity. | Ryan O'Donnell, Yuan Zhou |
| 2012 | STOC | A new point of NP-hardness for unique games. | Ryan O'Donnell, John Wright |
| 2011 | ICALP | The Fourier Entropy-Influence Conjecture for Certain Classes of Boolean Functions. | Ryan O'Donnell, John Wright, Yuan Zhou |
| 2011 | SODA | Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions. | Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Yi Wu |
| 2011 | STOC | Pareto optimal solutions for smoothed analysts. | Ankur Moitra, Ryan O'Donnell |
| 2010 | Algosensors | k | James Aspnes, Eric Blais, Murat Demirbas, Ryan O'Donnell, Atri Rudra, Steve Uurtamo |
| 2010 | ICALP | SDP Gaps for 2-to-1 and Other Label-Cover Variants. | Venkatesan Guruswami, Subhash Khot, Ryan O'Donnell, Preyas Popat, Madhur Tulsiani, Yi Wu |
| 2009 | FOCS | KKL, Kruskal-Katona, and Monotone Nets. | Ryan O'Donnell, Karl Wimmer |
| 2009 | ICALP | Testing Fourier Dimensionality and Sparsity. | Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer |
| 2009 | SODA | Testing halfspaces. | Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio |
| 2009 | SODA | 3-bit dictator testing: 1 vs. 5/8. | Ryan O'Donnell, Yi Wu |
| 2009 | STOC | Conditional hardness for satisfiable 3-CSPs. | Ryan O'Donnell, Yi Wu |
| 2008 | COLT | Polynomial Regression under Arbitrary Product Distributions. | Eric Blais, Ryan O'Donnell, Karl Wimmer |
| 2008 | FOCS | Spherical Cubes and Rounding in High Dimensions. | Guy Kindler, Ryan O'Donnell, Anup Rao, Avi Wigderson |
| 2008 | FOCS | Learning Geometric Concepts via Gaussian Surface Area. | Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio |
| 2008 | STOC | Some topics in analysis of boolean functions. | Ryan O'Donnell |
| 2008 | STOC | The chow parameters problem. | Ryan O'Donnell, Rocco A. Servedio |
| 2008 | STOC | An optimal sdp algorithm for max-cut, and equally optimal long code tests. | Ryan O'Donnell, Yi Wu |
| 2007 | ICALP | Approximation by DNF: Examples and Counterexamples. | Ryan O'Donnell, Karl Wimmer |
| 2006 | COLT | PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption. | Jon Feldman, Rocco A. Servedio, Ryan O'Donnell |
| 2006 | FOCS | SDP gaps and UGC-hardness for MAXCUTGAIN. | Subhash Khot, Ryan O'Donnell |
| 2006 | LATIN | Eliminating Cycles in the Discrete Torus. | Bla Bollobs, Guy Kindler, Imre Leader, Ryan O'Donnell |
| 2006 | STOC | On the fourier tails of bounded functions over the discrete cube. | Irit Dinur, Ehud Friedgut, Guy Kindler, Ryan O'Donnell |
| 2005 | FOCS | Noise stability of functions with low in.uences invariance and optimality. | Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz |
| 2005 | FOCS | Every decision tree has an in.uential variable. | Ryan O'Donnell, Michael E. Saks, Oded Schramm, Rocco A. Servedio |
| 2005 | FOCS | Learning mixtures of product distributions over discrete domains. | Jon Feldman, Ryan O'Donnell, Rocco A. Servedio |
| 2004 | FOCS | Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs? | Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell |
| 2003 | FOCS | Learning DNF from Random Walks. | Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio |
| 2003 | STOC | Learning juntas. | Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio |
| 2003 | STOC | New degree bounds for polynomial threshold functions. | Ryan O'Donnell, Rocco A. Servedio |
| 2002 | FOCS | Learning Intersections and Thresholds of Halfspaces. | Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio |
| 2002 | SODA | Derandomized dimensionality reduction with applications. | Lars Engebretsen, Piotr Indyk, Ryan O'Donnell |
| 2002 | STOC | Hardness amplification within NP. | Ryan O'Donnell |