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
Bridging Continuous and Discrete Optimization, Fall 2017, Visiting Scientist
Counting Complexity and Phase Transitions, Spring 2016, Visiting Scientist
Algorithmic Spectral Graph Theory, Fall 2014, Visiting Scientist