Research supported by the National Science Foundation (NSF)
Recipient of the Alfred P. Sloan Fellowship
Recipient of the Guggenheim Fellowship
Served on program committees of top theoretical computer science conferences including STOC, SODA, EC, APPROX, etc., and was Program Chair for SODA 2013 and APPROX 2004
Currently serves on the editorial boards of Journal of the ACM (JACM) and Foundations and Trends in Theoretical Computer Science; previously served on editorial boards of SICOMP, ACM TALG, Algorithmica, JCSS, and as an area editor for Encyclopaedia of Algorithms