# 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 .