Ryan O'Donnell

Ryan O'Donnell

Professor

Office 7213 Gates and Hillman Centers

Email odonnell@cs.cmu.edu

Phone (412) 268-4802

Department
Computer Science Department

Administrative Support Person
Emi Perdan

Research Interests
Algorithms and Complexity
Security and Privacy
Theory

Advisees
William He
Noah Singer
Jingxun Liang

CSD Courses Taught

15751 - Spring, 2024

15459 - Fall, 2024


My research interests are:

  • Fourier Analysis of Boolean functions

  • Constraint satisfaction problems: random instances and inapproximability

  • Quantum computation and information theory

  • Complexity theory, especially concrete complexity and proof complexity

  • Probability theory

  • Property testing and learning theory


Publications

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