I am an assistant professor in the School of Computer Science at the Georgia Institute of Technology. My research interests are in the design, analysis, and implementation of efficient algorithms. I'm involved in the Algorithms and Randomness Center and the Algorithms, Combinatorics, and Optimization program.
Prior to coming to Georgia Tech, I received my PhD in Computer Science at CMU, and was an Instructor in Applied Mathematics at MIT for two years. My thesis, Algorithm Design Using Spectral Graph Theory, won the 2012/2013 CMU SCS Dissertation Award.
- July 5, 2016: Talk "Algorithm Frameworks Based on Adaptive Sampling" at PCMI Summer Session 2016.
- July 4, 2016. Paper Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More accepted to FOCS 2016.
- July 4, 2016. Paper On Fully Dynamic Graph Sparisifers accepted to FOCS 2016.
- June 30, 2016: Attending the PCMI Summer Session 2016, The Mathematics of Data.
- June 18, 2016: Talk "Algorithm Frameworks Based on Adaptive Sampling" at Shanghai Theory Day 2016.
- June 8, 2016: Talk "Sparsified Matrix Algorithms for Graph Laplacians" in the ITCS seminar at SHUFE.
- May 30, 2016: Visiting the Institute for Theoretical Computer Science at Shanghai University of Finance and Economics (SHUFE) until June 30, 2016.
- May 25, 2016: Helped with the USA Computing Olympiad, a program that exposes high school students to advanced topics in algorithms.
Contact2144 Klaus Advanced Computing Building
College of Computing, Georgia Institute of Technology
266 Ferst Drive, Atlanta, GA 30332