Prof. Vladimir Kolmogorov is a faculty member at the Institute of Science and Technology Austria (IST Austria), specializing in discrete optimization and algorithm design. He holds a Ph.D. in Computer Science from Cornell University and has held positions at Microsoft Research and University College London. His research focuses on combinatorial optimization, MAP inference in graphical models, and applications in computer vision. Educations: M.S. in Applied Mathematics and Physics, Moscow Institute of Physics and Technology Ph.D. in Computer Science, Cornell University Research Interests: Dr. Kolmogorov's work spans algorithmic optimization, including complexity analysis of constraint satisfaction problems, graph algorithms, and machine learning applications. His contributions include foundational work on graph cuts for computer vision and the development of efficient optimization methods for discrete problems. Publications: His recent work includes advancements in parallel algorithms for Gibbs distributions, semidefinite programming, and combinatorial optimization. These contributions highlight his expertise in bridging theoretical computer science with practical applications. Awards: Royal Academy of Engineering/EPSRC Research Fellowship (2006–2011) ERC Consolidator Grant (2014–2020) Best Paper Award at ECCV 2002 Outstanding Student Paper Award (NIPS 2007) Best Paper Honorable Mention (CVPR 2005) Advising and Grants: He has advised multiple PhD students and leads a research team at IST Austria. His grants include significant funding for exploring optimization in machine learning and discrete systems. Labs/Teams: His lab focuses on theoretical and applied discrete optimization, collaborating with institutions globally. Current projects include developing faster algorithms for graph problems and advancing Gibbs distribution analysis.






