Faculty & Research

Shayan Oveis Gharan

Assistant Professor, Computer Science & Engineering

Shayan Oveis Gharan

  • Ph.D. Management Science and Engineering, Stanford University, 2013
  • B.S. Computer Engineering, Sharif University of Technology, Tehran, 2008

Shayan Oveis Gharan graduated from Stanford in 2013 and will be joining Computer Science & Engineering from Berkeley where he is spending a year as a Miller Fellow. In his research, Shayan develops provably efficient algorithms for complex and difficult problems, such as the classic theoretical computer science "Traveling Salesman" problem. He works on clustering massive graphs using spectral methods, stochastic optimization, and has introduced new techniques like maximum entropy sampling and the use of higher eigenvalues of graphs that can be used for an array of other computational tasks.

His honors include Best Paper Awards at the IEEE Symposium on Foundations of Computer Science and the Annual ACM-SIAM Symposium on Discrete Algorithms, Stanford Graduate Fellowship and the Miller Fellowship.