Jan Vondrak photo

Research Areas

Additional Information

Contact Information

Jan Vondrak
Research Staff Member
Almaden Research Center, San Jose, CA, USA
jvondrakatus.ibm.com      +1dash408dash927dash2935


Tab navigation

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.

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.