Contact Information

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


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

Publications

My papers are available here.


Teaching

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