Profiles2020-2026
Ryan O'donnell
Carnegie Mellon University
11Papers
6Last author
15Unique co-authors
1First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers11
- Few Single-Qubit Measurements Suffice to Certify Any Quantum StateAuthor 3 of 3STOC 2026 · 21 citations
- Instance-Optimal Quantum State Certification with Entangled MeasurementsAuthor 1 of 2STOC 2026 · 14 citations
- No Exponential Quantum Speedup for SIS∞ AnymoreAuthor 2 of 3STOC 2026 · 12 citations
- Sparsifying Suprema of Gaussian ProcessesAuthor 3 of 4STOC 2026 · 3 citations
- Generalized Samorodnitsky Noisy Function Inequalities, with Applications to Error-Correcting CodesAuthor 3 of 3STOC 2026 · 2 citations
- A Classical Quadratic Speedup for Planted k xorAuthor 3 of 4SODA 2026 · 1 citation
- Sampling and Identity-Testing Without Approximate Tensorization of EntropyAuthor 4 of 4ICML 2026
- Explicit Two-Sided Vertex Expanders beyond the Spectral BarrierAuthor 4 of 5STOC 2025 · 8 citations
- Mean estimation when you have the source code; or, quantum Monte Carlo methodsAuthor 2 of 2SODA 2023 · 11 citations
- Optimizing strongly interacting fermionic HamiltoniansAuthor 2 of 2STOC 2022 · 30 citations
- X-Ramanujan graphsAuthor 2 of 2SODA 2020 · 3 citations
