
Ryan O'Donnell
Ryan O'Donnell is a Professor in the Computer Science Department of Carnegie Mellon University. His 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, and property testing and learning theory.
Program Visits
- Probability, Geometry, and Computation in High Dimensions, Fall 2020. Workshop Organizer.