| 2026 | SODA | Faster algorithms for packing forests in graphs and related problems. | Pavel A. Arkhipov, Vladimir Kolmogorov |
| 2026 | SPAA | Near-Optimal Parallel Approximate Counting via Sampling. | David G. Harris, Vladimir Kolmogorov, Hongyang Liu, Yitong Yin, Yiyao Zhang |
| 2024 | SPAA | A Simpler and Parallelizable O(√log n)-approximation Algorithm for Sparsest Cut. | Vladimir Kolmogorov |
| 2023 | CVPR | Solving Relaxations of MAP-MRF Problems: Combinatorial in-Face Frank-Wolfe Directions. | Vladimir Kolmogorov |
| 2023 | ICALP | Parameter Estimation for Gibbs Distributions. | David G. Harris, Vladimir Kolmogorov |
| 2021 | ICML | One-sided Frank-Wolfe algorithms for saddle problems. | Vladimir Kolmogorov, Thomas Pock |
| 2019 | CVPR | MAP Inference via Block-Coordinate Frank-Wolfe Algorithm. | Paul Swoboda, Vladimir Kolmogorov |
| 2019 | ICALP | Testing the Complexity of a Valued CSP Language. | Vladimir Kolmogorov |
| 2018 | COLT | A Faster Approximation Algorithm for the Gibbs Partition Function. | Vladimir Kolmogorov |
| 2018 | CVPR | Efficient Optimization for Rank-Based Loss Functions. | Pritish Mohapatra, Michal Rolnek, C. V. Jawahar, Vladimir Kolmogorov, M. Pawan Kumar |
| 2017 | SODA | Even Delta-Matroids and the Complexity of Planar Boolean CSPs. | Alexandr Kazda, Vladimir Kolmogorov, Michal Rolnek |
| 2016 | EuroCrypt | On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model. | Jol Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro |
| 2016 | FOCS | Commutativity in the Algorithmic Lovsz Local Lemma. | Vladimir Kolmogorov |
| 2015 | CRYPTO | Proofs of Space. | Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, Krzysztof Pietrzak |
| 2015 | CVPR | A multi-plane block-coordinate frank-wolfe algorithm for training structural SVMs with a costly max-oracle. | Neel Shah, Vladimir Kolmogorov, Christoph H. Lampert |
| 2015 | FOCS | The Complexity of General-Valued CSPs. | Vladimir Kolmogorov, Andrei A. Krokhin, Michal Rolnek |
| 2015 | ISAAC | Effectiveness of Structural Restrictions for Hybrid CSPs. | Vladimir Kolmogorov, Michal Rolnek, Rustem Takhanov |
| 2013 | AAAI | Optimal Coalition Structure Generation in Cooperative Graph Games. | Yoram Bachrach, Pushmeet Kohli, Vladimir Kolmogorov, Morteza Zadimoghaddam |
| 2013 | AISTATS | Computing the M Most Probable Modes of a Graphical Model. | Chao Chen, Vladimir Kolmogorov, Yan Zhu, Dimitris N. Metaxas, Christoph H. Lampert |
| 2013 | ICALP | The Power of Linear Programming for Finite-Valued CSPs: A Constructive Characterization. | Vladimir Kolmogorov |
| 2013 | ICCV | Potts Model, Parametric Maxflow and K-Submodular Functions. | Igor Gridchyn, Vladimir Kolmogorov |
| 2013 | ICCV | Partial Enumeration and Curvature Regularization. | Carl Olsson, Johannes Uln, Yuri Boykov, Vladimir Kolmogorov |
| 2013 | ICML | Inference algorithms for pattern-based CRFs on sequence data. | Rustem Takhanov, Vladimir Kolmogorov |
| 2012 | SODA | The complexity of conservative valued CSPs. | Vladimir Kolmogorov, Stanislav Zivn |
| 2011 | CVPR | Submodular decomposition framework for inference in associative Markov networks with global constraints. | Anton Osokin, Dmitry P. Vetrov, Vladimir Kolmogorov |
| 2011 | CVPR | Object cosegmentation. | Sara Vicente, Carsten Rother, Vladimir Kolmogorov |
| 2011 | ICML | Dynamic Tree Block Coordinate Ascent. | Daniel Tarlow, Dhruv Batra, Pushmeet Kohli, Vladimir Kolmogorov |
| 2011 | MFCS | Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions. | Vladimir Kolmogorov |
| 2010 | ECCV | Cosegmentation Revisited: Models and Optimization. | Sara Vicente, Vladimir Kolmogorov, Carsten Rother |
| 2009 | ICCV | Joint optimization of segmentation and appearance models. | Sara Vicente, Vladimir Kolmogorov, Carsten Rother |
| 2009 | ICCV | A global perspective on MAP inference for low-level vision. | Oliver J. Woodford, Carsten Rother, Vladimir Kolmogorov |
| 2008 | CVPR | Graph cut based image segmentation with connectivity priors. | Sara Vicente, Vladimir Kolmogorov, Carsten Rother |
| 2008 | ECCV | Feature Correspondence Via Graph Matching: Models and Global Optimization. | Lorenzo Torresani, Vladimir Kolmogorov, Carsten Rother |
| 2008 | ICML | On partial optimality in multi-label MRFs. | Pushmeet Kohli, Alexander Shekhovtsov, Carsten Rother, Vladimir Kolmogorov, Philip H. S. Torr |
| 2007 | CVPR | Optimizing Binary MRFs via Extended Roof Duality. | Carsten Rother, Vladimir Kolmogorov, Victor S. Lempitsky, Martin Szummer |
| 2007 | ICCV | Applications of parametric maxflow in computer vision. | Vladimir Kolmogorov, Yuri Boykov, Carsten Rother |
| 2006 | CVPR | Bilayer Segmentation of Live Video. | Antonio Criminisi, Geoffrey Cross, Andrew Blake, Vladimir Kolmogorov |
| 2006 | CVPR | Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs. | Carsten Rother, Thomas P. Minka, Andrew Blake, Vladimir Kolmogorov |
| 2006 | ECCV | An Integral Solution to Surface Evolution PDEs Via Geo-cuts. | Yuri Boykov, Vladimir Kolmogorov, Daniel Cremers, Andrew Delong |
| 2006 | ECCV | Comparison of Energy Minimization Algorithms for Highly Connected Graphs. | Vladimir Kolmogorov, Carsten Rother |
| 2006 | ECCV | A Comparative Study of Energy Minimization Methods for Markov Random Fields. | Richard Szeliski, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall F. Tappen, Carsten Rother |
| 2005 | AISTATS | Convergent tree-reweighted message passing for energy minimization. | Vladimir Kolmogorov |
| 2005 | CVPR | Bi-Layer Segmentation of Binocular Stereo Video. | Vladimir Kolmogorov, Antonio Criminisi, Andrew Blake, Geoffrey Cross, Carsten Rother |
| 2005 | CVPR | Bi-Layer Segmentation of Binocular Stereo Video. | Vladimir Kolmogorov, Antonio Criminisi, Andrew Blake, Geoffrey Cross, Carsten Rother |
| 2005 | CVPR | Digital Tapestry. | Carsten Rother, Sanjiv Kumar, Vladimir Kolmogorov, Andrew Blake |
| 2005 | ICCV | What Metrics Can Be Approximated by Geo-Cuts, Or Global Optimization of Length/Area and Flux. | Vladimir Kolmogorov, Yuri Boykov |
| 2005 | ISRR | Fusion of Stereo, Colour and Contrast. | Andrew Blake, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov, Carsten Rother |
| 2005 | UAI | On the Optimality of Tree-reweighted Max-product Message-passing. | Vladimir Kolmogorov, Martin J. Wainwright |
| 2004 | CVPR | Spatially Coherent Clustering Using Graph Cuts. | Ramin Zabih, Vladimir Kolmogorov |
| 2003 | ICCV | Computing Geodesics and Minimal Surfaces via Graph Cuts. | Yuri Boykov, Vladimir Kolmogorov |
| 2003 | ICCV | Visual Correspondence Using Energy Minimization and Mutual Information. | Junhwan Kim, Vladimir Kolmogorov, Ramin Zabih |
| 2002 | ECCV | What Energy Functions Can Be Minimized via Graph Cuts? | Vladimir Kolmogorov, Ramin Zabih |
| 2002 | ECCV | Multi-camera Scene Reconstruction via Graph Cuts. | Vladimir Kolmogorov, Ramin Zabih |
| 2001 | ICCV | Computing Visual Correspondence with Occlusions via Graph Cuts. | Vladimir Kolmogorov, Ramin Zabih |