Shayan Oveis Gharan is an assistant professor in the computer science and engineering department at
University of Washington.
He received his PhD from the MS&E department at Stanford University in 2013 advised by Amin Saberi and Luca Trevisan.
Before joining UW he spent one and a half years as a postdoctoral Miller Fellow at UC Berkeley where his host was Umesh Vazirani.
He did his undergraduate studies at the Computer Engineering department at Sharif University.
Shayan's research includes Algorithm design, Graph Theory and Applied Probability.
He received ACM doctoral dissertation award honorable mention for his PhD thesis "New Rounding Techniques for the Design and Analysis of Approximation Algorithms" in 2013.
He and his coauthors received best paper awards at SODA 2010 and FOCS 2011 for their works on the Traveling Salesman Problem.