Jan Vondrak

Associate Professor
Department of Mathematics
Stanford University
450 Serra Mall, building 380
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 2019: Math 61DM: Introduction to Linear Algebra and Discrete Mathematics. (All information on canvas.stanford.edu)

    Earlier teaching:

    Spring 2019: Math 120: Groups and Rings.
    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).
    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.