Experience

Sign in to view more

Education

Sign in to view more

Bio

My research focuses on the application of techniques from pure mathematics to the solution of fundamental problems in algorithms and complexity theory. The main goal of my work is to use interesting theory to develop practical algorithms for real-world questions. I've written papers in combinatorial optimization, mathematical programming, spectral graph theory, distributed computing, machine learning, computational geometry and topology, computational biology, signal processing, and random matrix theory, among others.

I have received a variety of awards for my work, including an NSF CAREER Award, an Alfred P. Sloan Research Fellowship, the NEC Award for Research in Computers and Communication, the Sprowls Doctoral Dissertation Award, the Best Student Paper Award at the Symposium on the Theory of Computing (STOC) in 2004, and the Best Paper Award at STOC 2011. MIT awarded me the Kokusai Denshin Denwa Junior Faculty Chair in 2008, the Harold E. Edgerton Faculty Achievement Award in 2011, and the School of Science Award for Excellence in Undergraduate Education in 2012.

I have received a variety of awards for my work, including an NSF CAREER Award, an Alfred P. Sloan Research Fellowship, the NEC Award for Research in Computers and Communication, the Sprowls Doctoral Dissertation Award, the Best Student Paper Award at the Symposium on the Theory of Computing (STOC) in 2004, and the Best Paper Award at STOC 2011. MIT awarded me the Kokusai Denshin Denwa Junior Faculty Chair in 2008, the Harold E. Edgerton Faculty Achievement Award in 2011, and the School of Science Award for Excellence in Undergraduate Education in 2012.