Date Posted: 5/09/2012

David Steurer received honorable mention in the 2012 ACM Doctoral Dissertation Award competition for this thesis entitled, "On the Complexity of Unique Games and Graph Expansion". The citation reads, "Steurer uses a novel algorithm for expansion of graphs across different scales that sheds light on an optimization problem called Unique Games, and applications beyond this hard-to-approximate problem."