Vladimir Kolmogorov

ORCID

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 36

Top Venues

Publications

Vladimir Kolmogorov
A Simpler and Parallelizable O(√log n)-approximation Algorithm for Sparsest Cut. SPAA (2024)
Vladimir Kolmogorov, Simone Naldi, Jeferson Zapata
Verifying feasibility of degenerate semidefinite programs. CoRR (2024)
Vladimir Kolmogorov
Solving Relaxations of MAP-MRF Problems: Combinatorial in-Face Frank-Wolfe Directions. CVPR (2023)
David G. Harris, Vladimir Kolmogorov
Parameter Estimation for Gibbs Distributions. ICALP (2023)
Vladimir Kolmogorov
A simpler and parallelizable O(√log n)-approximation algorithm for Sparsest Cut. CoRR (2023)
Rustem Takhanov, Vladimir Kolmogorov
Combining pattern-based CRFs and weighted context-free grammars. Intell. Data Anal. 26 (1) (2022)
Vladimir Kolmogorov
A computational study of Gomory-Hu tree algorithms. CoRR (2022)
Vladimir Kolmogorov
OrderedCuts: A new approach for computing Gomory-Hu tree. CoRR (2022)
Martin Dvorak, Vladimir Kolmogorov
Generalized minimum 0-extension problem and discrete convexity. CoRR (2021)
Vladimir Kolmogorov, Thomas Pock
One-sided Frank-Wolfe algorithms for saddle problems. ICML (2021)
David G. Harris, Fotis Iliopoulos, Vladimir Kolmogorov
A New Notion of Commutativity for the Algorithmic Lovász Local Lemma. APPROX-RANDOM (2021)
Vladimir Kolmogorov
Practical Frank-Wolfe algorithms. CoRR (2020)
David G. Harris, Fotis Iliopoulos, Vladimir Kolmogorov
A new notion of commutativity for the algorithmic Lovász Local Lemma. CoRR (2020)
David G. Harris, Vladimir Kolmogorov
Parameter estimation for Gibbs distributions. CoRR (2020)
Paul Swoboda, Vladimir Kolmogorov
MAP Inference via Block-Coordinate Frank-Wolfe Algorithm. CVPR (2019)
Dimitris Achlioptas, Fotis Iliopoulos, Vladimir Kolmogorov
A Local Lemma for Focused Stochastic Algorithms. SIAM J. Comput. 48 (5) (2019)
Vladimir Kolmogorov
Testing the Complexity of a Valued CSP Language. ICALP (2019)
Alexandr Kazda, Vladimir Kolmogorov, Michal Rolínek
Even Delta-Matroids and the Complexity of Planar Boolean CSPs. ACM Trans. Algorithms 15 (2) (2019)
Amal Rannen Triki, Maxim Berman, Vladimir Kolmogorov, Matthew B. Blaschko
Function Norms for Neural Networks. ICCV Workshops (2019)
Vladimir Kolmogorov, Michal Rolinek
Superconcentrators of Density 25.3. Ars Comb. 141 (2018)
Vladimir Kolmogorov
A Faster Approximation Algorithm for the Gibbs Partition Function. COLT (2018)
Dimitris Achlioptas, Fotis Iliopoulos, Vladimir Kolmogorov
A Local Lemma for Focused Stochastic Algorithms. CoRR (2018)
Pritish Mohapatra, Michal Rolínek, C. V. Jawahar, Vladimir Kolmogorov, M. Pawan Kumar
Efficient Optimization for Rank-Based Loss Functions. CVPR (2018)
Paul Swoboda, Vladimir Kolmogorov
MAP inference via Block-Coordinate Frank-Wolfe Algorithm. CoRR (2018)
Vladimir Kolmogorov
Testing the complexity of a valued CSP language. CoRR (2018)
Vladimir Kolmogorov
Commutativity in the Algorithmic Lovász Local Lemma. SIAM J. Comput. 47 (6) (2018)
Vladimir Kolmogorov, Andrei A. Krokhin, Michal Rolínek
The Complexity of General-Valued CSPs. SIAM J. Comput. 46 (3) (2017)
Alexandr Kazda, Vladimir Kolmogorov, Michal Rolínek
Even Delta-Matroids and the Complexity of Planar Boolean CSPs. SODA (2017)
Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model. EUROCRYPT (2) (2016)
Vladimir Kolmogorov
A Faster Approximation Algorithm for the Gibbs Partition Function. CoRR (2016)
Vladimir Kolmogorov, Thomas Pock, Michal Rolinek
Total Variation on a Tree. SIAM J. Imaging Sci. 9 (2) (2016)
Pritish Mohapatra, Michal Rolinek, C. V. Jawahar, Vladimir Kolmogorov, M. Pawan Kumar
Efficient Optimization for Rank-based Loss Functions. CoRR (2016)
Vladimir Kolmogorov, Rustem Takhanov
Inference Algorithms for Pattern-Based CRFs on Sequence Data. Algorithmica 76 (1) (2016)
Vladimir Kolmogorov
Commutativity in the Algorithmic Lovász Local Lemma. FOCS (2016)
Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model. IACR Cryptol. ePrint Arch. 2016 (2016)
Alexandr Kazda, Vladimir Kolmogorov, Michal Rolínek
Even Delta-Matroids and the Complexity of Planar Boolean CSPs. CoRR (2016)
Vladimir Kolmogorov, Johan Thapper, Stanislav Zivný
The Power of Linear Programming for General-Valued CSPs. SIAM J. Comput. 44 (1) (2015)
Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, Krzysztof Pietrzak
Proofs of Space. CRYPTO (2) (2015)
Vladimir Kolmogorov, Andrei A. Krokhin, Michal Rolinek
The Complexity of General-Valued CSPs. FOCS (2015)
Vladimir Kolmogorov
A New Look at Reweighted Message Passing. IEEE Trans. Pattern Anal. Mach. Intell. 37 (5) (2015)
Vladimir Kolmogorov, Michal Rolinek, Rustem Takhanov
Effectiveness of Structural Restrictions for Hybrid CSPs. CoRR (2015)
Vladimir Kolmogorov
Commutativity in the Random Walk formulation of the Lovasz Local Lemma. CoRR (2015)
Vladimir Kolmogorov, Thomas Pock, Michal Rolinek
Total variation on a tree. CoRR (2015)
Vladimir Kolmogorov, Andrei A. Krokhin, Michal Rolinek
The Complexity of General-Valued CSPs. CoRR (2015)
Neel Shah, Vladimir Kolmogorov, Christoph H. Lampert
A multi-plane block-coordinate frank-wolfe algorithm for training structural SVMs with a costly max-oracle. CVPR (2015)
Vladimir Kolmogorov, Michal Rolínek, Rustem Takhanov
Effectiveness of Structural Restrictions for Hybrid CSPs. ISAAC (2015)
Vladimir Kolmogorov, Pascal Monasse, Pauline Tan
Kolmogorov and Zabih's Graph Cuts Stereo Matching Algorithm. Image Process. Line 4 (2014)
Rustem Takhanov, Vladimir Kolmogorov
Combining pattern-based CRFs and weighted context-free grammars. CoRR (2014)
Neel Shah, Vladimir Kolmogorov, Christoph H. Lampert
A Multi-Plane Block-Coordinate Frank-Wolfe Algorithm for Structural SVMs with a Costly max-Oracle. CoRR (2014)
Vladimir Kolmogorov, Christoph H. Lampert, Emilie Morvant, Rustem Takhanov
Proceedings of The 38th Annual Workshop of the Austrian Association for Pattern Recognition (ÖAGM), 2014. CoRR (2014)
Vladimir Kolmogorov, Michal Rolinek
Superconcentrators of Density 25.3. CoRR (2014)
Vladimir Kolmogorov
Reweighted message passing revisited. CoRR (2013)
Lorenzo Torresani, Vladimir Kolmogorov, Carsten Rother
A Dual Decomposition Approach to Feature Correspondence. IEEE Trans. Pattern Anal. Mach. Intell. 35 (2) (2013)
Igor Gridchyn, Vladimir Kolmogorov
Potts Model, Parametric Maxflow and K-Submodular Functions. ICCV (2013)
Vladimir Kolmogorov, Stanislav Zivný
The complexity of conservative valued CSPs. J. ACM 60 (2) (2013)
Anna Huber, Vladimir Kolmogorov
Towards Minimizing k-Submodular Functions. CoRR (2013)
Yoram Bachrach, Pushmeet Kohli, Vladimir Kolmogorov, Morteza Zadimoghaddam
Optimal Coalition Structure Generation in Cooperative Graph Games. AAAI (2013)
Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, Krzysztof Pietrzak
Proofs of Space. IACR Cryptol. ePrint Arch. 2013 (2013)
Carl Olsson, Johannes Ulén, Yuri Boykov, Vladimir Kolmogorov
Partial Enumeration and Curvature Regularization. ICCV (2013)
Rustem Takhanov, Vladimir Kolmogorov
Inference algorithms for pattern-based CRFs on sequence data. ICML (3) (2013)
Vladimir Kolmogorov, Johan Thapper, Stanislav Zivný
The power of linear programming for general-valued CSPs. CoRR (2013)
Igor Gridchyn, Vladimir Kolmogorov
Potts model, parametric maxflow and k-submodular functions. CoRR (2013)
Chao Chen, Vladimir Kolmogorov, Yan Zhu, Dimitris N. Metaxas, Christoph H. Lampert
Computing the M Most Probable Modes of a Graphical Model. AISTATS (2013)
Vladimir Kolmogorov
The Power of Linear Programming for Finite-Valued CSPs: A Constructive Characterization. ICALP (1) (2013)
Vladimir Kolmogorov
Generalized roof duality and bisubmodular functions. Discret. Appl. Math. 160 (4-5) (2012)
Anna Huber, Vladimir Kolmogorov
Towards Minimizing k-Submodular Functions. ISCO (2012)
Rustem Takhanov, Vladimir Kolmogorov
Inference algorithms for pattern-based CRFs on sequence data CoRR (2012)
Vladimir Kolmogorov, Martin J. Wainwright
On the optimality of tree-reweighted max-product message-passing CoRR (2012)
Vladimir Kolmogorov
Minimizing a sum of submodular functions. Discret. Appl. Math. 160 (15) (2012)
Vladimir Kolmogorov, Stanislav Zivný
The complexity of conservative valued CSPs. SODA (2012)
Vladimir Kolmogorov, Thomas Schoenemann
Generalized sequential tree-reweighted message passing CoRR (2012)
Vladimir Kolmogorov
The power of linear programming for valued CSPs: a constructive characterization CoRR (2012)
Yoram Bachrach, Pushmeet Kohli, Vladimir Kolmogorov
Team coverage games. AAMAS (2011)
Sara Vicente, Carsten Rother, Vladimir Kolmogorov
Object cosegmentation. CVPR (2011)
Yoram Bachrach, Pushmeet Kohli, Vladimir Kolmogorov, Morteza Zadimoghaddam
Optimal Coalition Structures in Graph Games CoRR (2011)
Vladimir Kolmogorov, Stanislav Zivný
The complexity of conservative valued CSPs CoRR (2011)
Daniel Tarlow, Dhruv Batra, Pushmeet Kohli, Vladimir Kolmogorov
Dynamic Tree Block Coordinate Ascent. ICML (2011)
Anton Osokin, Dmitry P. Vetrov, Vladimir Kolmogorov
Submodular decomposition framework for inference in associative Markov networks with global constraints. CVPR (2011)
Anton Osokin, Dmitry P. Vetrov, Vladimir Kolmogorov
Submodular Decomposition Framework for Inference in Associative Markov Networks with Global Constraints CoRR (2011)
Vladimir Kolmogorov
Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions. MFCS (2011)
Vladimir Kolmogorov, Stanislav Zivný
The complexity of conservative finite-valued CSPs CoRR (2010)
Vladimir Kolmogorov
Generalized roof duality and bisubmodular functions. NIPS (2010)
Vladimir Kolmogorov
Minimizing a sum of submodular functions CoRR (2010)
Vladimir Kolmogorov
Submodularity on a tree: Unifying $L^\natural$-convex and bisubmodular functions CoRR (2010)
Vladimir Kolmogorov, Stanislav Zivný
Generalising tractable VCSPs defined by symmetric tournament pair multimorphisms CoRR (2010)
Vladimir Kolmogorov
Generalized roof duality and bisubmodular functions CoRR (2010)
Sara Vicente, Vladimir Kolmogorov, Carsten Rother
Cosegmentation Revisited: Models and Optimization. ECCV (2) (2010)
Vladimir Kolmogorov
A Faster Algorithm for Computing the Principal Sequence of Partitions of a Graph. Algorithmica 56 (4) (2010)
Vladimir Kolmogorov
A dichotomy theorem for conservative general-valued CSPs CoRR (2010)
Sara Vicente, Vladimir Kolmogorov, Carsten Rother
Joint optimization of segmentation and appearance models. ICCV (2009)
M. Pawan Kumar, Vladimir Kolmogorov, Philip H. S. Torr
An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs. J. Mach. Learn. Res. 10 (2009)
Vladimir Kolmogorov
Blossom V: a new implementation of a minimum cost perfect matching algorithm. Math. Program. Comput. 1 (1) (2009)
Vladimir Kolmogorov, Akiyoshi Shioura
New algorithms for convex cost tension problem with application to computer vision. Discret. Optim. 6 (4) (2009)
Oliver J. Woodford, Carsten Rother, Vladimir Kolmogorov
A global perspective on MAP inference for low-level vision. ICCV (2009)
Vladimir Kolmogorov, Antonio Criminisi, Andrew Blake, Geoffrey Cross, Carsten Rother
Probabilistic Fusion of Stereo with Color and Contrast for Bi-Layer Segmentation. Int. J. Comput. Vis. 76 (2) (2008)
Richard Szeliski, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall F. Tappen, Carsten Rother
A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors. IEEE Trans. Pattern Anal. Mach. Intell. 30 (6) (2008)
Sara Vicente, Vladimir Kolmogorov, Carsten Rother
Graph cut based image segmentation with connectivity priors. CVPR (2008)
Lorenzo Torresani, Vladimir Kolmogorov, Carsten Rother
Feature Correspondence Via Graph Matching: Models and Global Optimization. ECCV (2) (2008)
Pushmeet Kohli, Alexander Shekhovtsov, Carsten Rother, Vladimir Kolmogorov, Philip H. S. Torr
On partial optimality in multi-label MRFs. ICML (2008)
Pawan Kumar Mudigonda, Vladimir Kolmogorov, Philip H. S. Torr
An Analysis of Convex Relaxations for MAP Estimation. NIPS (2007)

Vladimir Kolmogorov.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Vladimir Kolmogorov