Ryan O'Donnell
Professor
Office: 7213 Gates & Hillman Centers
Email: odonnell@cs.cmu.edu
Phone: 412-268-3041
Department:
Computer Science DepartmentMy 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