Computer Vision and Discrete Optimization

Vladimir Kolmogorov

Vladimir Kolmogorov mainly focuses on developing efficient algorithms for inference in graphical models. Such algorithms have applications in many areas, e.g. computer vision, computer graphics, machine learning, and bioinformatics. Some of the inference techniques developed by Kolmogorov are widely used in the computer vision community, e.g. a maximum flow algorithm and the sequential tree-reweighted message passing algorithm (TRW-S). His other research interests include combinatorial optimization problems such as the min cost perfect matching problem, and some theoretical aspects of discrete optimization.

Vladimir Kolmogorov
Institute of Science and Technology Austria (IST Austria)
Am Campus 1
A – 3400 Klosterneuburg

Tel.: +43 (0)2243 9000-4801


Vladimir Kolmogorov's website

Jerneja Beslagic

Phone: +43 (0)2243 9000-1137


  • Alexandr Kazda, Postdoc
  • Michael Rolinek, PhD Student
  • Paul Swoboda, Postdoc

Open Position

In the group of Professor Vladimir Kolmogorov a postdoc position in the area of discrete optimization is available immediately. For detailed information see the postdoc ad.

Selected Publications

    • Kolmogorov V, Blossom V. A new implementation of a minimum cost perfect matching algorithm. Mathematical Programming Computation 1(1), 43–67, 2009.
    • Kolmogorov V. 2013. The power of linear programming for valued CSPs: a constructive characterization. 40th International Colloquium on Automata, Languages and Programming (ICALP), 2013.
    • I. Gridchyn, V. Kolmogorov. "Potts model, parametric maxflow and k-submodular functions". In IEEE International Conference on Computer Vision (ICCV), Sydney, Australia, December 2013.


      Since 2014 Professor, IST Austria
      2011-2014 Assistant Professor, IST Austria
      2005-2011 Lecturer, University College London, UK
      2003-2005 Assistant Researcher, Microsoft Research, Cambridge, UK
      2003 PhD, Cornell University, USA

      Selected Distinctions

      2013 ERC Consolidator Grant
      2012 Koenderink Prize at the European Conference on Computer Vision for fundamental contributions to computer vision

      2007 Honorable mention, outstanding student paper award (to M. Pawan Kumar) at Neural Information Processing Systems Conference
      2006-2011 The Royal Academy of Engineering/EPSRC Research Fellowship
      2005 Best paper honorable mention award at IEEE Conference on Computer Vision and Pattern Recognition
      2002 Best paper award at the European Conference on Computer Vision

      To top