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

  • My papers

    Some presentations


    Here you can download my curriculum vitae.

    Teaching now:

    Fall 2018: Math 113: Linear algebra done right (book by Sheldon Axler).
    Fall 2018: Math 233A: Topics in combinatorics - Concentration of meaure (book by Boucheron, Lugosi and Massart).

    Earlier teaching:

    Spring 2018: Math 63DM: Topology and Probability, with applications in Combinatorics.
    Winter 2018: Math 233A, Geometry of Polynomials and Non-constructive Methods in Combinatorics.
    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.