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
Oliver Moss
Research Interests
Algorithms and Complexity
Security and Privacy
Theory
Advisees
Kevin Pratt
CSD Courses Taught
15750 - Spring, 2023
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