Jan Vondrak

Bio

Jan Vondrak is a Professor of Mathematics at Stanford University, since 2016. He obtained his PhD in Applied Mathematics from the Massachusetts Institute of Technology in 2005. In 2005-06, he was a postdoctoral researcher at Microsoft Research, and between 2006-09, he was a postdoctoral teaching fellow at Princeton University. Between 2009-15, he was a research staff member at IBM Almaden.

His research is in the areas of combinatorial optimization, approximation algorithms, algorithmic game theory, and probabilistic combinatorics. More specifically, he has worked on optimization of submodular functions, matroids, combinatorial auctions, online algorithms and prophet inequalities.

Academic Appointments

• Professor, Mathematics