Shayan Oveis Gharan
Assistant Professor, University of Washington
Shayan Oveis Gharan is an assistant professor in the Computer Science and Engineering Department at the University of Washington. He received his PhD from Stanford University in 2013. His research interests include algorithm design and applied probability. In particular, he is interested in applications of Markov Chains in spectral graph theory and approximation algorithms. He has received several awards for his work on the Traveling Salesman Problem.
Program Visits
- Geometry of Polynomials, Spring 2019. Visiting Scientist, Program Organizer and Workshop Organizer.
- Bridging Continuous and Discrete Optimization, Fall 2017. Visiting Scientist.
- Counting Complexity and Phase Transitions, Spring 2016. Visiting Scientist.
- Algorithmic Spectral Graph Theory, Fall 2014. Miller Research Fellow.