ACM Doctoral Dissertation Award
Honorable Mention United States – 2011
CITATION

For his dissertation "On the Complexity of Unique Games and Graph Expansion," nominated by Princeton University.