معرفی
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.
