Jan Vondrak

Professor of Mathematics


Dept. of Mathematics
Stanford University
450 Jane Lanthrop Way, building 380
Stanford, CA 94305

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

Research interests

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

  • My papers

    Some presentations


    Here you can download my curriculum vitae.

    PhD students:

    Pranav Nuti (Mathematics, graduating in 2024)
    Wenzheng Li (Computer Science, graduating in 2024)
    Paul Liu (Computer Science, graduated 2022)

    Teaching:

    Fall 2022: Math 61DM: Modern Mathematics: Linear Algebra and Discrete Mathematics.
    Winter 2022: Math 108: Combinatorics.
    Fall 2021: Math 61DM: Modern Mathematics: Linear Algebra and Discrete Mathematics.
    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.