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:

    Winter 2021: Math 113: Linear Algebra.
    Fall 2020: Math 61DM: Modern Mathematics: Linear Algebra and Discrete Mathematics.
    Fall 2019: Math 61DM: Modern Mathematics: Linear Algebra and Discrete Mathematics.
    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.