Jan Vondrak

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

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

Research interests

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


    • Here you can download my curriculum vitae.

    Teaching now:

    Spring 2018: Math 233A, Geometry of Polynomials and Non-constructive Methods in Combinatorics.

    Earlier teaching:

    Spring 2017: Math 63DM: Topology and Probability, with applications in Combinatorics.
    Winter 2017: Math 108, Introduction to Combinatorics.
    Winter 2017: Math 233B, Polyhedral Techniques in Combinatorial Optimization.
    Spring 2016: Math 233, Non-constructive Methods in Combinatorics.
    Winter 2016: Math 108, Introduction to Combinatorics (with Persi Diaconis).
    Fall 2010: CS369P, Polyhedral Techniques in Combinatorial Optimization.

    Research

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