Ryan O'Donnell (computer scientist)
Ryan O'Donnell | |
|---|---|
| Alma mater | |
| Known for | Analysis of Boolean functions |
| Scientific career | |
| Fields | Analysis of Boolean functions, Complexity theory, Computational learning theory, Hardness of approximation, Quantum computing |
| Thesis | Computational applications of noise sensitivity (2003) |
| Doctoral advisor | Madhu Sudan |
| Website | https://www.cs.cmu.edu/~odonnell/ |
Ryan O'Donnell is a Canadian theoretical computer scientist and a professor at Carnegie Mellon University. He is known for his work on the analysis of Boolean functions and for authoring the textbook on this subject. He is also known for his work on computational learning theory, hardness of approximation, property testing, quantum computation and quantum information.
O'Donnell attended the Gifted Program at O'Neill Collegiate and Vocational Institute in Oshawa, Ontario and then went on to complete his B.Sc. in Mathematics and Computer Science at the University of Toronto. He then completed his Ph.D. at the Massachusetts Institute of Technology (MIT) in 2003, advised by Madhu Sudan.