Jan Vondrak

Department of Mathematics
Stanford University
450 Serra Mall
Stanford, CA 94305

E-mail: jvondrak-at-stanford-dot-edu.

Current research interests

  • Discrete optimization
  • Matroids and submodular functions
  • Approximation algorithms
  • Algorithmic game theory
  • Probabilistic combinatorics

  • Here you can download my curriculum vitae.


    Spring 2016: Math 233, Non-constructive Methods in Combinatorics.
    Winter 2016: Math 108, Introduction to Combinatorics (with Persi Diaconis).

    Earlier teaching:
    Fall 2010: CS369P, Polyhedral Techniques in Combinatorial Optimization.


    See here for my papers and theses.
    Some presentations can be found here .