About
Ryan O'Donnell is a Professor in the Computer Science Department at Carnegie Mellon University's School of Computer Science. He specializes in theoretical computer science, with a focus on algorithms, complexity theory, quantum computing, and probability. His research includes Fourier analysis of Boolean functions, constraint satisfaction problems, and quantum information theory.
He teaches courses such as 15251 (Fall 2025), 15754 (Spring 2025), and others. His work spans quantum tomography, pseudorandomness, and algorithmic design. Recent publications explore topics like quartic quantum speedups, uniformity testing, and explicit expanders. He advises PhD students William He, Noah Singer, and Jingxun Liang.
His research interests bridge foundational theory and practical applications, including healthcare informatics and cryptographic tools. He actively contributes to academic conferences and program committees, reflecting his leadership in the field.
Find Ryan O'Donnell elsewhere
Related Searches
You Might Also Like
Ryan O'DonnellUniversity of California, Berkeley · Professor
Henry YuenColumbia University · Assistant Professor- TTroy LeeUniversity of Technology Sydney · Associate Professor
Daniel LiangUniversity of Virginia · Research Fellow
John WrightUniversity of California, Berkeley · Assistant Professor- PPooya HatamiUniversity of Rochester · Associate Professor