Thomas Rothvoss

2016 Fellow

Current Institution: University of Washington

Computer/Information Sciences

Visit Lab Website

About Thomas Rothvoss's Work

My research aims to settle the complexity status of central problems in combinatorial optimization, such as the Unique Games problem and Sparsest Cut. Candidate methods are poorly understood semidefinite programming hierarchies. For any significant progress a deeper understanding of the underlying geometry has to be developed, bridging several areas of mathematics and theoretical computer science.


Awards and Achievements

CAREER award