Ryan O'Donnell

Office: 7213 Gates & Hillman Centers

Phone: 412-268-3041

Department:

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