Ryan O'Donnell

Ryan O'Donnell is a Professor of Computer Science at Carnegie Mellon University, where he is a member of the Theory Group within the Computer Science Department. He has established himself as a leading researcher in theoretical computer science with a focus on quantum computation, analysis of Boolean functions, and computational complexity.

Professor O'Donnell's research spans multiple interconnected areas of theoretical computer science. His primary interests include quantum computation and information theory, approximability of optimization problems, spectral graph theory, analysis of Boolean functions, probability, and complexity theory. His work is characterized by deep mathematical insights combined with computational applications, often bridging seemingly disparate fields to develop novel theoretical frameworks.

His recent publications reveal a strong emphasis on quantum computing theory, with numerous papers on quantum state certification, quantum algorithms, and quantum information processing. He has also made significant contributions to graph theory, particularly in developing explicit constructions of expanders beyond traditional spectral barriers. His research frequently combines techniques from probability theory, combinatorics, and algebra to solve challenging problems in theoretical computer science.

Professor O'Donnell is the author of the influential book "Analysis of Boolean Functions," which has become a standard reference in the field and is available as a free PDF download. He regularly teaches advanced courses at CMU, including "15-759: Spectral Graph Theory" and various offerings on quantum computing, demonstrating his commitment to both research and education in theoretical computer science.