• USA-2007

    For contributions to learning theory and algorithms.

My main research interests are in machine learning theory, approximation algorithms, on-line algorithms, algorithmic game theory / mechanism design, the theory of database privacy, and non-worst-case analysis of algorithms. Some time ago I also did work in AI Planning.
I am on the organizing committee for the STOC 2018 Theory Fest, the STOC 2017 Theory Fest, chair for the STOC 2017 Workshop Program, and was recently on Program Committees for STOC 2016 and COLT 2014. I also co-organized the STOC 2013 Workshop on New (Theoretical) Challenges in Machine Learning.