Contact Information

Jan Vondrak
Research Staff Member
Almaden Research Center, San Jose, CA, USA

About me

Since July 2009, I have been a Research Staff Member in the Principles and Methodologies group, a.k.a. Theory Group at IBM Almaden. I am currently serving as a Professional Interest Community co-chair for Algorithms and Theory.

My CV is here.

Research interests

  • Combinatorial optimization and approximation algorithms
  • Matroids and submodular functions
  • Stochastic optimization
  • Truthful mechanism design


My papers are available here.


Fall 2010, Stanford University:
I taught Polyhedral techniques in combinatorial optimization.