Ryan O'Donnell

Professor

Office: 7213 Gates & Hillman Centers

Email: odonnell@cs.cmu.edu

Phone: 412-268-3041

 
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