Assistant Professor Department of Computer Science and Engineering University of Washington
I got my PhD in CS from Berkeley, advised by Christos Papadimitriou. After that, I did a postdoc in Avi's group at the Institute for Advanced Study in Princeton.
Research interests: Algorithms, complexity, optimization. High-dimensional geometry, geometry of discrete metric spaces, spectral graph theory. Applications of geometry and analysis in theoretical computer science.