Conference Few Single-Qubit Measurements Suffice to Certify Any Quantum State 2026 • Annual ACM Symposium on Theory of Computing • 54-60 Gupta M, He W, O'Donnell R
Conference Generalized Samorodnitsky Noisy Function Inequalities, with Applications to Error-Correcting Codes 2026 • Annual ACM Symposium on Theory of Computing • 342-353 Abawonse OS, Hązła J, O'Donnell R
Conference Instance-Optimal Quantum State Certification with Entangled Measurements 2026 • Annual ACM Symposium on Theory of Computing • 398-409 O'Donnell R, Wadhwa C
Conference No Exponential Quantum Speedup for SIS∞ Anymore 2026 • Annual ACM Symposium on Theory of Computing • 101-105 Kothari R, O'Donnell R, Wu K
Conference Sparsifying Suprema of Gaussian Processes 2026 • Annual ACM Symposium on Theory of Computing • 420-431 De A, Nadimpalli S, O'Donnell R, Servedio RA
Conference Explicit Two-Sided Vertex Expanders beyond the Spectral Barrier 2025 • Annual ACM Symposium on Theory of Computing • 833-842 Hsieh J-T, Lin T-C, Mohanty S, O'Donnell R, Zhang RY
Conference Learning the Closest Product State 2025 • Annual ACM Symposium on Theory of Computing • 1212-1221 Bakshi A, Bostanci J, Kretschmer W, Landau Z, Li J, Liu A, O'Donnell R, Tang E
Journal Article Quartic Quantum Speedups for Planted Inference 2025 • Physical Review X • 15(2):021077 Schmidhuber A, O’Donnell R, Kothari R, Babbush R
Journal Article Welcome from the Program Chair 2024 • Annual ACM Symposium on Theory of Computing • iii-iv Mohar B, Shinkar I, O'Donnell R
Conference Explicit orthogonal and unitary designs 2023 • Annual Symposium on Foundations of Computer Science • 00:1240-1260 O’Donnell R, Servedio RA, Paredes P
Conference Mean estimation when you have the source code; or, quantum Monte Carlo methods 2023 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 2023-January:1186-1215 Kothari R, O'Donnell R
Conference Query-optimal estimation of unitary channels in diamond distance 2023 • Annual Symposium on Foundations of Computer Science • 363-390 Haah J, Kothari R, O'Donnell R, Tang E
Conference Explicit Abelian Lifts and Quantum LDPC Codes 2022 • Leibniz International Proceedings in Informatics • 215: Jeronimo FG, Mittal T, O'Donnell R, Paredes P, Tulsiani M
Journal Article EXPLICIT NEAR-RAMANUJAN GRAPHS OF EVERY DEGREE 2022 • SIAM journal on computing (Print) • 51(3):1-23 Mohanty S, O'Donnell R, Paredes P
Conference Fooling Polytopes 2022 • Journal of the ACM • 69(2):1-37 O’Donnell R, Servedio RA, Tan L-Y
Conference Optimizing strongly interacting fermionic Hamiltonians 2022 • Annual ACM Symposium on Theory of Computing • 776-789 Hastings MB, O'Donnell R
Conference The SDP Value of Random 2CSPs 2022 • Leibniz International Proceedings in Informatics • 229: Musipatla A, O'Donnell R, Schramm T, Wu X
Conference Fiber bundle codes: breaking the n 1/2 polylog( n ) barrier for Quantum LDPC codes 2021 • Annual ACM Symposium on Theory of Computing • 1276-1288 Hastings MB, Haah J, O'Donnell R
Conference Improved Quantum Data Analysis 2021 • Annual ACM Symposium on Theory of Computing • 1398-1411 Badescu C, O'Donnell R
Conference Quantum approximate counting with nonadaptive grover iterations 2021 • Leibniz International Proceedings in Informatics • 187: Venkateswaran R, O'Donnell R
Journal Article Editorial from the New Editor-in-Chief 2020 • ACM Transactions on Computation Theory • 12(1):1-1 O'Donnell R
Conference Explicit near-fully X-Ramanujan graphs 2020 • Annual Symposium on Foundations of Computer Science • 1045-1056 O'Donnell R, Wu X
Conference Explicit Near-Ramanujan Graphs of Every Degree 2020 • Annual ACM Symposium on Theory of Computing • 510-523 Mohanty S, O'Donnell R, Paredes P
Conference Fooling Gaussian PTFs via local hyperconcentration 2020 • Annual ACM Symposium on Theory of Computing • 1170-1183 O'Donnell R, Servedio RA, Tan L-Y
Conference The SDP Value for Random Two-Eigenvalue CSPs 2020 • Leibniz International Proceedings in Informatics • 154: Mohanty S, O'Donnell R, Paredes P