Scholar
Ryan O'Donnell
Google Scholar ID: Z8U0BwcAAAAJ
Professor, Computer Science Department, Carnegie Mellon
Theoretical Computer Science
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
9,867
H-index
51
i10-index
96
Publications
20
Co-authors
66
list available
Publications
16 items
Exponential quantum speedup for $\mathbb{F}_3^n$-Subset-Sum? Or, rigorous classical algorithms for Binary-Error LWE
2026
Cited
0
Online Shadow Tomography Matching the Classical Bounds
2026
Cited
0
Spectrum Estimation is Almost as Hard as Tomography
2026
Cited
0
Low-soundness direct-product testers and PCPs from Kaufman--Oppenheim complexes
2025
Cited
0
No exponential quantum speedup for $mathrm{SIS}^infty$ anymore
2025
Cited
0
Non-iid hypothesis testing: from classical to quantum
2025
Cited
0
SPAM Tolerance for Pauli Error Estimation
2025
Cited
0
A Classical Quadratic Speedup for Planted $k$XOR
2025
Cited
0
Load more
Co-authors
9 total
Rocco Anthony Servedio
Department of Computer Science, Columbia University
Elchanan Mossel
Professor of Mathematics, MIT
Yuan Zhou
Yau Mathematical Sciences Center, Tsinghua University
Li-Yang Tan
Stanford University
Yi Wu
Google
Ronitt Rubinfeld
Professor of Computer Science, MIT and Tel Aviv University
Pravesh K. Kothari
Princeton University
Anindya De
University of Pennsylvania
