Ryan O'Donnell
Professor
Office 7213 Gates & Hillman Centers
Email odonnell@cs.cmu.edu
Phone (412) 268-4802
Department
Computer Science Department
Website
https://www.cs.cmu.edu/~odonnell/
Administrative Support Person
Oliver Moss
Research Interests
Algorithms and Complexity
Security and Privacy
Theory
Research Statement
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