Kolmogorov, Vladimir

40 publications

CVPR 2023 Solving Relaxations of MAP-MRF Problems: Combinatorial In-Face Frank-Wolfe Directions Vladimir Kolmogorov

ICML 2021 One-Sided Frank-Wolfe Algorithms for Saddle Problems Vladimir Kolmogorov, Thomas Pock

ICCVW 2019 Function Norms for Neural Networks Amal Rannen-Triki, Maxim Berman, Vladimir Kolmogorov, Matthew B. Blaschko

COLT 2018 A Faster Approximation Algorithm for the Gibbs Partition Function Vladimir Kolmogorov

CVPR 2015 A Multi-Plane Block-Coordinate Frank-Wolfe Algorithm for Training Structural SVMs with a Costly Max-Oracle Neel Shah, Vladimir Kolmogorov, Christoph H. Lampert

AISTATS 2013 Computing the M Most Probable Modes of a Graphical Model Chao Chen, Vladimir Kolmogorov, Yan Zhu, Dimitris N. Metaxas, Christoph H. Lampert

ICML 2013 Inference Algorithms for Pattern-Based CRFs on Sequence Data Rustem Takhanov, Vladimir Kolmogorov

AAAI 2013 Optimal Coalition Structure Generation in Cooperative Graph Games Yoram Bachrach, Pushmeet Kohli, Vladimir Kolmogorov, Morteza Zadimoghaddam

ICCV 2013 Partial Enumeration and Curvature Regularization Carl Olsson, Johannes Ulen, Yuri Boykov, Vladimir Kolmogorov

ICCV 2013 Potts Model, Parametric Maxflow and K-Submodular Functions Igor Gridchyn, Vladimir Kolmogorov

ICML 2011 Dynamic Tree Block Coordinate Ascent Daniel Tarlow, Dhruv Batra, Pushmeet Kohli, Vladimir Kolmogorov

CVPR 2011 Object Cosegmentation Sara Vicente, Carsten Rother, Vladimir Kolmogorov

CVPR 2011 Submodular Decomposition Framework for Inference in Associative Markov Networks with Global Constraints Anton Osokin, Dmitry P. Vetrov, Vladimir Kolmogorov

ECCV 2010 Cosegmentation Revisited: Models and Optimization Sara Vicente, Vladimir Kolmogorov, Carsten Rother

NeurIPS 2010 Generalized Roof Duality and Bisubmodular Functions Vladimir Kolmogorov

ICCV 2009 A Global Perspective on MAP Inference for Low-Level Vision Oliver J. Woodford, Carsten Rother, Vladimir Kolmogorov

JMLR 2009 An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs M. Pawan Kumar, Vladimir Kolmogorov, Philip H.S. Torr

ICCV 2009 Joint Optimization of Segmentation and Appearance Models Sara Vicente, Vladimir Kolmogorov, Carsten Rother

ECCV 2008 Feature Correspondence via Graph Matching: Models and Global Optimization Lorenzo Torresani, Vladimir Kolmogorov, Carsten Rother

CVPR 2008 Graph Cut Based Image Segmentation with Connectivity Priors Sara Vicente, Vladimir Kolmogorov, Carsten Rother

ICML 2008 On Partial Optimality in Multi-Label MRFs Pushmeet Kohli, Alexander Shekhovtsov, Carsten Rother, Vladimir Kolmogorov, Philip H. S. Torr

NeurIPS 2007 An Analysis of Convex Relaxations for MAP Estimation Pawan Mudigonda, Vladimir Kolmogorov, Philip Torr

ICCV 2007 Applications of Parametric Maxflow in Computer Vision Vladimir Kolmogorov, Yuri Boykov, Carsten Rother

CVPR 2007 Optimizing Binary MRFs via Extended Roof Duality Carsten Rother, Vladimir Kolmogorov, Victor S. Lempitsky, Martin Szummer

ECCV 2006 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

ECCV 2006 An Integral Solution to Surface Evolution PDEs via Geo-Cuts Yuri Boykov, Vladimir Kolmogorov, Daniel Cremers, Andrew Delong

CVPR 2006 Bilayer Segmentation of Live Video Antonio Criminisi, Geoffrey Cross, Andrew Blake, Vladimir Kolmogorov

ECCV 2006 Comparison of Energy Minimization Algorithms for Highly Connected Graphs Vladimir Kolmogorov, Carsten Rother

CVPR 2006 Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs Carsten Rother, Thomas P. Minka, Andrew Blake, Vladimir Kolmogorov

CVPR 2005 Bi-Layer Segmentation of Binocular Stereo Video Vladimir Kolmogorov, Antonio Criminisi, Andrew Blake, Geoffrey Cross, Carsten Rother

AISTATS 2005 Convergent Tree-Reweighted Message Passing for Energy Minimization Vladimir Kolmogorov

CVPR 2005 Digital Tapestry Carsten Rother, Sanjiv Kumar, Vladimir Kolmogorov, Andrew Blake

UAI 2005 On the Optimality of Tree-Reweighted Max-Product Message-Passing Vladimir Kolmogorov, Martin J. Wainwright

ICCV 2005 What Metrics Can Be Approximated by Geo-Cuts, or Global Optimization of Length/Area and Flux Vladimir Kolmogorov, Yuri Boykov

CVPR 2004 Spatially Coherent Clustering Using Graph Cuts Ramin Zabih, Vladimir Kolmogorov

ICCV 2003 Computing Geodesics and Minimal Surfaces via Graph Cuts Yuri Boykov, Vladimir Kolmogorov

ICCV 2003 Visual Correspondence Using Energy Minimization and Mutual Information Junhwan Kim, Vladimir Kolmogorov, Ramin Zabih

ECCV 2002 Multi-Camera Scene Reconstruction via Graph Cuts Vladimir Kolmogorov, Ramin Zabih

ECCV 2002 What Energy Functions Can Be Minimized via Graph Cuts? Vladimir Kolmogorov, Ramin Zabih

ICCV 2001 Computing Visual Correspondence with Occlusions via Graph Cuts Vladimir Kolmogorov, Ramin Zabih