ISTA Research Explorer

Vladimir Kolmogorov

Kolmogorov Group

96 Publications

[96]

2025 | Published | Journal Article | IST-REx-ID: 18855 |

Harris DG, Kolmogorov V. Parameter estimation for Gibbs distributions. ACM Transactions on Algorithms. 2025;21(1). doi:10.1145/3685676

[95]

2025 | Published | Journal Article | IST-REx-ID: 10045 |

Dvorak, Martin, Generalized minimum 0-extension problem and discrete convexity. Mathematical Programming 209. 2025

[Published Version] View | Files available | DOI | arXiv

[94]

2024 | Published | Conference Paper | IST-REx-ID: 17236 |

Kolmogorov V. A simpler and parallelizable O(√log n)-approximation algorithm for sparsest cut. In: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery; 2024:403-414. doi:10.1145/3626183.3659969

[Published Version] View | Files available | DOI | arXiv

[93]

2023 | Published | Conference Paper | IST-REx-ID: 14448 |

Kolmogorov V. Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Vol 2023. IEEE; 2023:11980-11989. doi:10.1109/CVPR52729.2023.01153

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[92]

2023 | Published | Conference Paper | IST-REx-ID: 14084 |

Harris, David G., Parameter estimation for Gibbs distributions. 50th International Colloquium on Automata, Languages, and Programming 261. 2023

[Published Version] View | Files available | DOI | arXiv

[91]

2022 | Published | Journal Article | IST-REx-ID: 10737 |

Takhanov R, Kolmogorov V. Combining pattern-based CRFs and weighted context-free grammars. Intelligent Data Analysis. 2022;26(1):257-272. doi:10.3233/IDA-205623

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[90]

2021 | Published | Conference Paper | IST-REx-ID: 10552 |

Kolmogorov V, Pock T. One-sided Frank-Wolfe algorithms for saddle problems. In: 38th International Conference on Machine Learning. ; 2021.

[Preprint] View | Download Preprint (ext.) | arXiv

[89]

2021 | Published | Conference Paper | IST-REx-ID: 10072 |

Harris, David G., A new notion of commutativity for the algorithmic Lovász Local Lemma. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 207. 2021

[Published Version] View | Files available | DOI | arXiv

[88]

2019 | Published | Conference Paper | IST-REx-ID: 7639

Rannen-Triki A, Berman M, Kolmogorov V, Blaschko MB. Function norms for neural networks. In: Proceedings of the 2019 International Conference on Computer Vision Workshop. IEEE; 2019. doi:10.1109/ICCVW.2019.00097

View | DOI | WoS

[87]

2019 | Published | Journal Article | IST-REx-ID: 7412 |

Achlioptas D, Iliopoulos F, Kolmogorov V. A local lemma for focused stochastical algorithms. SIAM Journal on Computing. 2019;48(5):1583-1602. doi:10.1137/16m109332x

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[86]

2019 | Published | Conference Paper | IST-REx-ID: 6725 |

Kolmogorov, Vladimir, Testing the complexity of a valued CSP language. 46th International Colloquium on Automata, Languages and Programming 132. 2019

[Published Version] View | Files available | DOI | arXiv

[85]

2019 | Published | Conference Paper | IST-REx-ID: 7468 |

Swoboda, Paul, Map inference via block-coordinate Frank-Wolfe algorithm. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2019-June. 2019

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[84]

2018 | Published | Journal Article | IST-REx-ID: 18 |

Kolmogorov V, Rolinek M. Superconcentrators of density 25.3. Ars Combinatoria. 2018;141(10):269-304.

[Preprint] View | Download Preprint (ext.) | WoS | arXiv

[83]

2018 | Published | Conference Paper | IST-REx-ID: 273 |

Mohapatra P, Rolinek M, Jawahar CV, Kolmogorov V, Kumar MP. Efficient optimization for rank-based loss functions. In: 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition. IEEE; 2018:3693-3701. doi:10.1109/cvpr.2018.00389

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[82]

2018 | Published | Journal Article | IST-REx-ID: 6032 |

Kazda A, Kolmogorov V, Rolinek M. Even delta-matroids and the complexity of planar boolean CSPs. ACM Transactions on Algorithms. 2018;15(2). doi:10.1145/3230649

[81]

2018 | Published | Journal Article | IST-REx-ID: 5975 |

Kolmogorov, Vladimir, Commutativity in the algorithmic Lovász local lemma. SIAM Journal on Computing 47 (6). 2018

[80]

2017 | Published | Journal Article | IST-REx-ID: 644 |

Kolmogorov V, Krokhin A, Rolinek M. The complexity of general-valued CSPs. SIAM Journal on Computing. 2017;46(3):1087-1110. doi:10.1137/16M1091836

[Preprint] View | Files available | DOI | Download Preprint (ext.)

[79]

2017 | Published | Conference Paper | IST-REx-ID: 274 |

Kolmogorov V. A faster approximation algorithm for the Gibbs partition function. In: Proceedings of the 31st Conference On Learning Theory. Vol 75. ML Research Press; 2017:228-249.

[Published Version] View | Files available | arXiv

[78]

2017 | Published | Conference Paper | IST-REx-ID: 1192 |

Kazda A, Kolmogorov V, Rolinek M. Even delta-matroids and the complexity of planar Boolean CSPs. In: SIAM; 2017:307-326. doi:10.1137/1.9781611974782.20

[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | WoS

[77]

2016 | Published | Journal Article | IST-REx-ID: 1377 |

Kolmogorov V, Pock T, Rolinek M. Total variation on a tree. SIAM Journal on Imaging Sciences. 2016;9(2):605-636. doi:10.1137/15M1010257

[Preprint] View | DOI | Download Preprint (ext.)

[76]

2016 | Published | Journal Article | IST-REx-ID: 1794 |

Kolmogorov V, Takhanov R. Inference algorithms for pattern-based CRFs on sequence data. Algorithmica. 2016;76(1):17-46. doi:10.1007/s00453-015-0017-7

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[75]

2016 | Published | Conference Paper | IST-REx-ID: 1193 |

Kolmogorov V. Commutativity in the algorithmic Lovasz local lemma. In: Proceedings - Annual IEEE Symposium on Foundations of Computer Science. Vol 2016-December. IEEE; 2016. doi:10.1109/FOCS.2016.88

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[74]

2016 | Published | Conference Paper | IST-REx-ID: 1231 |

Alwen JF, Chen B, Kamath Hosdurg C, Kolmogorov V, Pietrzak KZ, Tessaro S. On the complexity of scrypt and proofs of space in the parallel random oracle model. In: Vol 9666. Springer; 2016:358-387. doi:10.1007/978-3-662-49896-5_13

[Submitted Version] View | DOI | Download Submitted Version (ext.)

[73]

2015 | Published | Journal Article | IST-REx-ID: 2271 |

Kolmogorov V, Thapper J, Živný S. The power of linear programming for general-valued CSPs. SIAM Journal on Computing. 2015;44(1):1-36. doi:10.1137/130945648

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[72]

2015 | Published | Conference Paper | IST-REx-ID: 1637 |

Kolmogorov V, Krokhin A, Rolinek M. The complexity of general-valued CSPs. In: IEEE; 2015:1246-1258. doi:10.1109/FOCS.2015.80

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[71]

2015 | Published | Conference Paper | IST-REx-ID: 1636 |

Kolmogorov V, Rolinek M, Takhanov R. Effectiveness of structural restrictions for hybrid CSPs. In: 26th International Symposium. Vol 9472. Springer Nature; 2015:566-577. doi:10.1007/978-3-662-48971-0_48

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[70]

2015 | Published | Journal Article | IST-REx-ID: 1841 |

Kolmogorov, Vladimir, A new look at reweighted message passing. IEEE Transactions on Pattern Analysis and Machine Intelligence 37 (5). 2015

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[69]

2015 | Published | Conference Paper | IST-REx-ID: 1859 |

Shah N, Kolmogorov V, Lampert C. A multi-plane block-coordinate Frank-Wolfe algorithm for training structural SVMs with a costly max-oracle. In: IEEE; 2015:2737-2745. doi:10.1109/CVPR.2015.7298890

[Preprint] View | DOI | Download Preprint (ext.)

[68]

2015 | Published | Conference Paper | IST-REx-ID: 1675 |

Dziembowski S, Faust S, Kolmogorov V, Pietrzak KZ. Proofs of space. In: 35th Annual Cryptology Conference. Vol 9216. Springer; 2015:585-605. doi:10.1007/978-3-662-48000-7_29

[Preprint] View | Files available | DOI | Download Preprint (ext.)

[67]

2014 | Published | Conference Paper | IST-REx-ID: 2275 |

Olsson C, Ulen J, Boykov Y, Kolmogorov V. Partial enumeration and curvature regularization. In: IEEE; 2014:2936-2943. doi:10.1109/ICCV.2013.365

[Submitted Version] View | Files available | DOI

[66]

2013 | Published | Conference Paper | IST-REx-ID: 2276 |

Gridchyn I, Kolmogorov V. Potts model, parametric maxflow and k-submodular functions. In: IEEE; 2013:2320-2327. doi:10.1109/ICCV.2013.288

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[65]

2013 | Published | Conference Paper | IST-REx-ID: 2518 |

Kolmogorov V. The power of linear programming for finite-valued CSPs: A constructive characterization. In: Vol 7965. Springer; 2013:625-636. doi:10.1007/978-3-642-39206-1_53

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[64]

2013 | Published | Journal Article | IST-REx-ID: 2828 |

Kolmogorov V, Živný S. The complexity of conservative valued CSPs. Journal of the ACM. 2013;60(2). doi:10.1145/2450142.2450146

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[63]

2013 | Published | Conference Paper | IST-REx-ID: 2270 |

Bachrach, Yoram, Optimal Coalition Structures in Cooperative Graph Games. 2013

[Preprint] View | Download Preprint (ext.) | arXiv

[62]

2013 | Published | Conference Paper | IST-REx-ID: 2901 |

Chen, Chao, Computing the M most probable modes of a graphical model. 31. 2013

View | Download None (ext.)

[61]

2013 | Published | Conference Paper | IST-REx-ID: 2272 |

Takhanov R, Kolmogorov V. Inference algorithms for pattern-based CRFs on sequence data. In: ICML’13 Proceedings of the 30th International Conference on International. Vol 28. ML Research Press; 2013:145-153.

[Submitted Version] View | Files available | Download Submitted Version (ext.)

[60]

2013 | Draft | Report | IST-REx-ID: 2273 |

Kolmogorov, Vladimir, Reweighted message passing revisited. 2013

[Preprint] View | Files available | Download Preprint (ext.) | arXiv

[59]

2013 | Published | Report | IST-REx-ID: 2274 |

Dziembowski S, Faust S, Kolmogorov V, Pietrzak KZ. Proofs of Space. IST Austria; 2013.

[Published Version] View | Files available

[58]

2012 | Published | Preprint | IST-REx-ID: 2928 |

Kolmogorov V, Schoenemann T. Generalized sequential tree-reweighted message passing. arXiv. 2012.

[Preprint] View | Download Preprint (ext.) | arXiv

[57]

2012 | Published | Report | IST-REx-ID: 2929 |

Kolmogorov V. The Power of Linear Programming for Valued CSPs: A Constructive Characterization. Unknown; 2012.

View | Download (ext.)

[56]

2012 | Published | Conference Paper | IST-REx-ID: 2930 |

Huber A, Kolmogorov V. Towards minimizing k-submodular functions. In: Vol 7422. Springer; 2012:451-462. doi:10.1007/978-3-642-32147-4_40

[Preprint] View | DOI | Download Preprint (ext.)

[55]

2012 | Published | Journal Article | IST-REx-ID: 3117 |

Kolmogorov V. Minimizing a sum of submodular functions. Discrete Applied Mathematics. 2012;160(15):2246-2258. doi:10.1016/j.dam.2012.05.025

[Preprint] View | DOI | Download Preprint (ext.)

[54]

2012 | Published | Conference Paper | IST-REx-ID: 3124 |

Korc F, Kolmogorov V, Lampert C. Approximating marginals using discrete energy minimization. In: ICML; 2012.

[Submitted Version] View | Files available

[53]

2012 | Published | Technical Report | IST-REx-ID: 5396 |

Korc F, Kolmogorov V, Lampert C. Approximating Marginals Using Discrete Energy Minimization. IST Austria; 2012. doi:10.15479/AT:IST-2012-0003

[Published Version] View | Files available | DOI

[52]

2012 | Published | Journal Article | IST-REx-ID: 3257 |

Kolmogorov V. Generalized roof duality and bisubmodular functions. Discrete Applied Mathematics. 2012;160(4-5):416-426. doi:10.1016/j.dam.2011.10.026

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[51]

2012 | Published | Conference Paper | IST-REx-ID: 3284 |

Kolmogorov V, Živný S. The complexity of conservative valued CSPs. In: SIAM; 2012:750-759.

View | Download (ext.)

[50]

2012 | Published | Journal Article | IST-REx-ID: 2931

Torresani L, Kolmogorov V, Rother C. A dual decomposition approach to feature correspondence. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2012;35(2):259-271. doi:10.1109/TPAMI.2012.105

View | DOI

[49]

2011 | Published | Book Chapter | IST-REx-ID: 2922

Vicente S, Kolmogorov V, Rother C. Graph-cut Based Image Segmentation with Connectivity Priors. In: Blake A, Kohli P, Rother C, eds. Markov Random Fields for Vision and Image Processing. Massachusetts Institute of Technology Press; 2011.

View

[48]

2011 | Published | Book Chapter | IST-REx-ID: 2923

Kumar MP, Kolmogorov V, Torr P. Analyzing Convex Relaxations for MAP Estimation. In: Blake A, Kohli P, Rother C, eds. Markov Random Fields for Vision and Image Processing. Massachusetts Institute of Technology Press; 2011.

View

[47]

2011 | Published | Book Chapter | IST-REx-ID: 2924

Criminisi A, Cross G, Blake A, Kolmogorov V. Bilayer Segmentation of Video. In: Blake A, Kohli P, Rother C, eds. Markov Random Fields for Vision and Image Processing. Massachusetts Institute of Technology Press; 2011.

View

[46]

2011 | Published | Book Chapter | IST-REx-ID: 2925

Rother C, Kolmogorov V, Boykov Y, Blake A. Interactive Foreground Extraction using graph cut. In: Blake A, Kohli P, Rother C, eds. Markov Random Fields for Vision and Image Processing. Massachusetts Institute of Technology Press; 2011.

View

[45]

2011 | Published | Book Chapter | IST-REx-ID: 2935

Boykov Y, Kolmogorov V. Basic graph cut algorithms. In: Blake A, Kohli P, Rother C, eds. Markov Random Fields for Vision and Image Processing. Massachusetts Institute of Technology Press; 2011:31-50.

View

[44]

2011 | Published | Conference Paper | IST-REx-ID: 3204

Kolmogorov V. Submodularity on a tree: Unifying Submodularity on a tree: Unifying L-convex and bisubmodular functions convex and bisubmodular functions. In: Vol 6907. Springer; 2011:400-411. doi:10.1007/978-3-642-22993-0_37

View | DOI | Download (ext.)

[43]

2011 | Published | Conference Paper | IST-REx-ID: 3205

Tarlow D, Batra D, Kohli P, Kolmogorov V. Dynamic tree block coordinate ascent. In: Omnipress; 2011:113-120.

View | Download (ext.)

[42]

2011 | Published | Conference Paper | IST-REx-ID: 3206

Osokin A, Vetrov D, Kolmogorov V. Submodular decomposition framework for inference in associative Markov networks with global constraints. In: IEEE; 2011:1889-1896. doi:10.1109/CVPR.2011.5995361

View | DOI | Download (ext.)

[41]

2011 | Published | Conference Paper | IST-REx-ID: 3207

Vicente S, Rother C, Kolmogorov V. Object cosegmentation. In: IEEE; 2011:2217-2224. doi:10.1109/CVPR.2011.5995530

View | DOI

[40]

2010 | Published | Conference Paper | IST-REx-ID: 2934

Kolmogorov V. Generalized roof duality and bisubmodular functions. In: Neural Information Processing Systems; 2010.

View | Files available

[39]

2010 | Published | Conference Paper | IST-REx-ID: 3201

Vicente S, Kolmogorov V, Rother C. Cosegmentation revisited: Models and optimization. In: Vol 6312. Springer; 2010:465-479. doi:10.1007/978-3-642-15552-9_34

View | DOI | Download (ext.)

[38]

2010 | Published | Journal Article | IST-REx-ID: 3202

Kolmogorov V. A faster algorithm for computing the principal sequence of partitions of a graph. Algorithmica. 2010;56(4):394-412. doi:10.1007/s00453-008-9177-z

View | DOI

[37]

2009 | Published | Journal Article | IST-REx-ID: 2932

Kolmogorov V. Blossom V: A new implementation of a minimum cost perfect matching algorithm. Mathematical Programming Computation. 2009;1(1):43-67. doi:10.1007/s12532-009-0002-8

View | DOI

[36]

2009 | Published | Journal Article | IST-REx-ID: 3197 |

Kumar MP, Kolmogorov V, Torr P. An analysis of convex relaxations for MAP estimation of discrete MRFs. Journal of Machine Learning Research. 2009;10:71-106.

View | Download (ext.)

[35]

2009 | Published | Conference Paper | IST-REx-ID: 3199

Vicente S, Kolmogorov V, Rother C. Joint optimization of segmentation and appearance models. In: IEEE; 2009:755-762. doi:10.1109/ICCV.2009.5459287

View | DOI | Download (ext.)

[34]

2009 | Published | Journal Article | IST-REx-ID: 3200

Kolmogorov V, Shioura A. New algorithms for convex cost tension problem with application to computer vision. Discrete Optimization. 2009;6(4):378-393. doi:10.1016/j.disopt.2009.04.006

View | DOI

[33]

2009 | Published | Conference Paper | IST-REx-ID: 3203

Woodford O, Rother C, Kolmogorov V. A global perspective on MAP inference for low level vision. In: IEEE; 2009:2319-2326. doi:10.1109/ICCV.2009.5459434

View | DOI

[32]

2008 | Published | Conference Paper | IST-REx-ID: 3194

Kohli P, Shekhovtsov A, Rother C, Kolmogorov V, Torr P. On partial optimality in multi label MRFs. In: Omnipress; 2008:480-487. doi:10.1145/1390156.1390217

View | DOI | Download (ext.)

[31]

2008 | Published | Conference Paper | IST-REx-ID: 3195

Vicente S, Kolmogorov V, Rother C. Graph cut based image segmentation with connectivity priors. In: IEEE; 2008. doi:10.1109/CVPR.2008.4587440

View | DOI | Download (ext.)

[30]

2008 | Published | Journal Article | IST-REx-ID: 3196

Szeliski R, Zabih R, Scharstein D, et al. A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2008;30(6):1068-1080. doi:10.1109/TPAMI.2007.70844

View | DOI

[29]

2008 | Published | Conference Paper | IST-REx-ID: 3198

Torresani L, Kolmogorov V, Rother C. Feature correspondence via graph matching: Models and global optimization. In: Vol 5303. Springer; 2008:596-609. doi:10.1007/978-3-540-88688-4_44

View | DOI | Download (ext.)

[28]

2007 | Published | Conference Paper | IST-REx-ID: 2933

Kumar MP, Kolmogorov V, Torr P. An Analysis of Convex Relaxations for MAP Estimation. In: Neural Information Processing Systems; 2007.

View

[27]

2007 | Published | Journal Article | IST-REx-ID: 3187

Blake A, Criminisi A, Cross G, Kolmogorov V, Rother C. Fusion of stereo colour and contrast. Springer Tracts in Advanced Robotics. 2007;28:295-304. doi:10.1007/978-3-540-48113-3_27

View | DOI | Download (ext.)

[26]

2007 | Published | Conference Paper | IST-REx-ID: 3191

Kolmogorov V, Boykov Y, Rother C. Applications of parametric maxflow in computer vision. In: IEEE; 2007. doi:10.1109/ICCV.2007.4408910

View | DOI | Download (ext.)

[25]

2007 | Published | Conference Paper | IST-REx-ID: 3192

Rother C, Kolmogorov V, Lempitsky V, Szummer M. Optimizing binary MRFs via extended roof duality. In: IEEE; 2007. doi:10.1109/CVPR.2007.383203

View | DOI | Download (ext.)

[24]

2007 | Published | Journal Article | IST-REx-ID: 3193

Kolmogorov V, Rother C. Minimizing nonsubmodular functions with graph cuts - A review. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2007;29(7):1274-1279. doi:10.1109/TPAMI.2007.1031

View | DOI

[23]

2006 | Published | Book Chapter | IST-REx-ID: 2921

Kolmogorov V, Zabih R. Graph cut algorithms for binocular stereo with occlusions. In: Handbook of Mathematical Models in Computer Vision. Springer; 2006:423-427. doi:10.1007/0-387-28831-7_26

View | DOI

[22]

2006 | Published | Conference Paper | IST-REx-ID: 3180

Szeliski R, Zabih R, Scharstein D, et al. A comparative study of energy minimization methods for Markov random fields. In: Vol 3952. Springer; 2006:16-29. doi:10.1007/11744047_2

View | DOI | Download (ext.)

[21]

2006 | Published | Conference Paper | IST-REx-ID: 3184

Kolmogorov V, Rother C. Comparison of energy minimization algorithms for highly connected graphs. In: Vol 3952 LNCS. Springer; 2006:1-15. doi:10.1007/11744047_1

View | DOI | Download (ext.)

[20]

2006 | Published | Journal Article | IST-REx-ID: 3185

Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C. Probabilistic fusion of stereo with color and contrast for bilayer segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2006;28(9):1480-1492. doi:10.1109/TPAMI.2006.193

View | DOI | Download (ext.)

[19]

2006 | Published | Conference Paper | IST-REx-ID: 3186

Boykov Y, Kolmogorov V, Cremers D, Delong A. An integral solution to surface evolution PDEs via geo cuts. In: Vol 3953. Springer; 2006:409-422. doi:10.1007/11744078_32

View | DOI

[18]

2006 | Published | Conference Paper | IST-REx-ID: 3188

Rother C, Kolmogorov V, Minka T, Blake A. Cosegmentation of image pairs by histogram matching - Incorporating a global constraint into MRFs. In: IEEE; 2006:993-1000. doi:10.1109/CVPR.2006.91

View | DOI

[17]

2006 | Published | Conference Paper | IST-REx-ID: 3189

Criminisi A, Cross G, Blake A, Kolmogorov V. Bilayer segmentation of live video. In: Vol 1. IEEE; 2006:53-60. doi:10.1109/CVPR.2006.69

View | DOI | Download (ext.)

[16]

2006 | Published | Journal Article | IST-REx-ID: 3190

Kolmogorov V. Convergent tree reweighted message passing for energy minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2006;28(10):1568-1583. doi:10.1109/TPAMI.2006.200

View | DOI | Download (ext.)

[15]

2005 | Published | Conference Paper | IST-REx-ID: 3175

Rother C, Kumar S, Kolmogorov V, Blake A. Digital tapestry. In: Vol 1. IEEE; 2005:589-596. doi:10.1109/CVPR.2005.130

View | DOI | Download (ext.)

[14]

2005 | Published | Conference Paper | IST-REx-ID: 3176

Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C. Bi-layer segmentation of binocular stereo video. In: IEEE; 2005:1186-1186. doi:10.1109/CVPR.2005.90

View | DOI

[13]

2005 | Published | Conference Paper | IST-REx-ID: 3181

Kolmogorov V, Wainwright M. On the optimality of tree reweighted max product message passing. In: AUAI Press; 2005:316-323.

View | Download (ext.)

[12]

2005 | Published | Conference Paper | IST-REx-ID: 3182

Kolmogorov V, Boykov Y. What metrics can be approximated by geo cuts or global optimization of length area and flux. In: Vol 1. IEEE; 2005:564-571. doi:10.1109/ICCV.2005.252

View | DOI

[11]

2005 | Published | Conference Paper | IST-REx-ID: 3183

Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C. Bi-layer segmentation of binocular stereo video. In: Vol 2. IEEE; 2005:407-414. doi:10.1109/CVPR.2005.91

View | DOI | Download (ext.)

[10]

2004 | Published | Journal Article | IST-REx-ID: 3172

Kolmogorov V, Nguyen T, Nuval A, et al. Multiprocessor scheduling implementation of the simultaneous multiple volume SMV navigator method. Magnetic Resonance in Medicine. 2004;52(2):362-367. doi:10.1002/mrm.20162

View | DOI

[9]

2004 | Published | Journal Article | IST-REx-ID: 3173

Kolmogorov V, Zabih R. What energy functions can be minimized via graph cuts? . IEEE Transactions on Pattern Analysis and Machine Intelligence. 2004;26(2):147-159. doi:10.1109/TPAMI.2004.1262177

View | DOI

[8]

2004 | Published | Conference Paper | IST-REx-ID: 3177

Zabih R, Kolmogorov V. Spatially coherent clustering using graph cuts. In: Vol 2. IEEE; 2004:437-444. doi:10.1109/CVPR.2004.1315196

View | DOI

[7]

2004 | Published | Journal Article | IST-REx-ID: 3178

Boykov Y, Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2004;26(9):1124-1137. doi:10.1109/TPAMI.2004.60

View | DOI

[6]

2004 | Published | Conference Paper | IST-REx-ID: 3179

Rother C, Kolmogorov V, Blake A. "GrabCut" - Interactive foreground extraction using iterated graph cuts . In: Vol 23. ACM; 2004:309-314. doi:10.1145/1015706.1015720

View | DOI | Download (ext.)

[5]

2003 | Published | Conference Paper | IST-REx-ID: 3170

Boykov Y, Kolmogorov V. Computing geodesics and minimal surfaces via graph cuts. In: Vol 1. IEEE; 2003:26-33. doi:10.1109/ICCV.2003.1238310

View | DOI

[4]

2003 | Published | Conference Paper | IST-REx-ID: 3171

Kolmogorov V, Zabih R, Gortler S. Generalized multi camera scene reconstruction using graph cuts. In: Vol 2683. Springer; 2003:501-516. doi:10.1007/978-3-540-45063-4_32

View | DOI

[3]

2003 | Published | Conference Paper | IST-REx-ID: 3174

Kim J, Kolmogorov V, Zabih R. Visual correspondence using energy minimization and mutual information. In: Vol 2. IEEE; 2003:1033-1040. doi:10.1109/ICCV.2003.1238463

View | DOI

[2]

2002 | Published | Conference Paper | IST-REx-ID: 2927

Kolmogorov V, Zabih R. Multi-camera scene reconstruction via graph cuts. In: Proceedings of the 7th European Conference on Computer Vision. Springer; 2002:65-81. doi:10.1007/3-540-47977-5_5

View | DOI

[1]

2001 | Published | Conference Paper | IST-REx-ID: 3169

Kolmogorov V, Zabih R. Computing visual correspondence with occlusions using graph cuts. In: Proceedings of the 8th IEEE International Conference on Computer Vision. Vol 2. IEEE; 2001:508-515. doi:10.1109/ICCV.2001.937668

View | DOI

Grants

96 Publications

Mark all

[96]

2025 | Published | Journal Article | IST-REx-ID: 18855 |

Harris DG, Kolmogorov V. Parameter estimation for Gibbs distributions. ACM Transactions on Algorithms. 2025;21(1). doi:10.1145/3685676

[95]

2025 | Published | Journal Article | IST-REx-ID: 10045 |

Dvorak, Martin, Generalized minimum 0-extension problem and discrete convexity. Mathematical Programming 209. 2025

[Published Version] View | Files available | DOI | arXiv

[94]

2024 | Published | Conference Paper | IST-REx-ID: 17236 |

[Published Version] View | Files available | DOI | arXiv

[93]

2023 | Published | Conference Paper | IST-REx-ID: 14448 |

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[92]

2023 | Published | Conference Paper | IST-REx-ID: 14084 |

Harris, David G., Parameter estimation for Gibbs distributions. 50th International Colloquium on Automata, Languages, and Programming 261. 2023

[Published Version] View | Files available | DOI | arXiv

[91]

2022 | Published | Journal Article | IST-REx-ID: 10737 |

Takhanov R, Kolmogorov V. Combining pattern-based CRFs and weighted context-free grammars. Intelligent Data Analysis. 2022;26(1):257-272. doi:10.3233/IDA-205623

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[90]

2021 | Published | Conference Paper | IST-REx-ID: 10552 |

Kolmogorov V, Pock T. One-sided Frank-Wolfe algorithms for saddle problems. In: 38th International Conference on Machine Learning. ; 2021.

[Preprint] View | Download Preprint (ext.) | arXiv

[89]

2021 | Published | Conference Paper | IST-REx-ID: 10072 |

Harris, David G., A new notion of commutativity for the algorithmic Lovász Local Lemma. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 207. 2021

[Published Version] View | Files available | DOI | arXiv

[88]

2019 | Published | Conference Paper | IST-REx-ID: 7639

View | DOI | WoS

[87]

2019 | Published | Journal Article | IST-REx-ID: 7412 |

Achlioptas D, Iliopoulos F, Kolmogorov V. A local lemma for focused stochastical algorithms. SIAM Journal on Computing. 2019;48(5):1583-1602. doi:10.1137/16m109332x

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[86]

2019 | Published | Conference Paper | IST-REx-ID: 6725 |

Kolmogorov, Vladimir, Testing the complexity of a valued CSP language. 46th International Colloquium on Automata, Languages and Programming 132. 2019

[Published Version] View | Files available | DOI | arXiv

[85]

2019 | Published | Conference Paper | IST-REx-ID: 7468 |

Swoboda, Paul, Map inference via block-coordinate Frank-Wolfe algorithm. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2019-June. 2019

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[84]

2018 | Published | Journal Article | IST-REx-ID: 18 |

Kolmogorov V, Rolinek M. Superconcentrators of density 25.3. Ars Combinatoria. 2018;141(10):269-304.

[Preprint] View | Download Preprint (ext.) | WoS | arXiv

[83]

2018 | Published | Conference Paper | IST-REx-ID: 273 |

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[82]

2018 | Published | Journal Article | IST-REx-ID: 6032 |

Kazda A, Kolmogorov V, Rolinek M. Even delta-matroids and the complexity of planar boolean CSPs. ACM Transactions on Algorithms. 2018;15(2). doi:10.1145/3230649

[81]

2018 | Published | Journal Article | IST-REx-ID: 5975 |

Kolmogorov, Vladimir, Commutativity in the algorithmic Lovász local lemma. SIAM Journal on Computing 47 (6). 2018

[80]

2017 | Published | Journal Article | IST-REx-ID: 644 |

Kolmogorov V, Krokhin A, Rolinek M. The complexity of general-valued CSPs. SIAM Journal on Computing. 2017;46(3):1087-1110. doi:10.1137/16M1091836

[Preprint] View | Files available | DOI | Download Preprint (ext.)

[79]

2017 | Published | Conference Paper | IST-REx-ID: 274 |

Kolmogorov V. A faster approximation algorithm for the Gibbs partition function. In: Proceedings of the 31st Conference On Learning Theory. Vol 75. ML Research Press; 2017:228-249.

[Published Version] View | Files available | arXiv

[78]

2017 | Published | Conference Paper | IST-REx-ID: 1192 |

Kazda A, Kolmogorov V, Rolinek M. Even delta-matroids and the complexity of planar Boolean CSPs. In: SIAM; 2017:307-326. doi:10.1137/1.9781611974782.20

[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | WoS

[77]

2016 | Published | Journal Article | IST-REx-ID: 1377 |

Kolmogorov V, Pock T, Rolinek M. Total variation on a tree. SIAM Journal on Imaging Sciences. 2016;9(2):605-636. doi:10.1137/15M1010257

[Preprint] View | DOI | Download Preprint (ext.)

[76]

2016 | Published | Journal Article | IST-REx-ID: 1794 |

Kolmogorov V, Takhanov R. Inference algorithms for pattern-based CRFs on sequence data. Algorithmica. 2016;76(1):17-46. doi:10.1007/s00453-015-0017-7

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[75]

2016 | Published | Conference Paper | IST-REx-ID: 1193 |

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[74]

2016 | Published | Conference Paper | IST-REx-ID: 1231 |

[Submitted Version] View | DOI | Download Submitted Version (ext.)

[73]

2015 | Published | Journal Article | IST-REx-ID: 2271 |

Kolmogorov V, Thapper J, Živný S. The power of linear programming for general-valued CSPs. SIAM Journal on Computing. 2015;44(1):1-36. doi:10.1137/130945648

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[72]

2015 | Published | Conference Paper | IST-REx-ID: 1637 |

Kolmogorov V, Krokhin A, Rolinek M. The complexity of general-valued CSPs. In: IEEE; 2015:1246-1258. doi:10.1109/FOCS.2015.80

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[71]

2015 | Published | Conference Paper | IST-REx-ID: 1636 |

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[70]

2015 | Published | Journal Article | IST-REx-ID: 1841 |

Kolmogorov, Vladimir, A new look at reweighted message passing. IEEE Transactions on Pattern Analysis and Machine Intelligence 37 (5). 2015

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[69]

2015 | Published | Conference Paper | IST-REx-ID: 1859 |

Shah N, Kolmogorov V, Lampert C. A multi-plane block-coordinate Frank-Wolfe algorithm for training structural SVMs with a costly max-oracle. In: IEEE; 2015:2737-2745. doi:10.1109/CVPR.2015.7298890

[Preprint] View | DOI | Download Preprint (ext.)

[68]

2015 | Published | Conference Paper | IST-REx-ID: 1675 |

Dziembowski S, Faust S, Kolmogorov V, Pietrzak KZ. Proofs of space. In: 35th Annual Cryptology Conference. Vol 9216. Springer; 2015:585-605. doi:10.1007/978-3-662-48000-7_29

[Preprint] View | Files available | DOI | Download Preprint (ext.)

[67]

2014 | Published | Conference Paper | IST-REx-ID: 2275 |

Olsson C, Ulen J, Boykov Y, Kolmogorov V. Partial enumeration and curvature regularization. In: IEEE; 2014:2936-2943. doi:10.1109/ICCV.2013.365

[Submitted Version] View | Files available | DOI

[66]

2013 | Published | Conference Paper | IST-REx-ID: 2276 |

Gridchyn I, Kolmogorov V. Potts model, parametric maxflow and k-submodular functions. In: IEEE; 2013:2320-2327. doi:10.1109/ICCV.2013.288

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[65]

2013 | Published | Conference Paper | IST-REx-ID: 2518 |

Kolmogorov V. The power of linear programming for finite-valued CSPs: A constructive characterization. In: Vol 7965. Springer; 2013:625-636. doi:10.1007/978-3-642-39206-1_53

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[64]

2013 | Published | Journal Article | IST-REx-ID: 2828 |

Kolmogorov V, Živný S. The complexity of conservative valued CSPs. Journal of the ACM. 2013;60(2). doi:10.1145/2450142.2450146

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[63]

2013 | Published | Conference Paper | IST-REx-ID: 2270 |

Bachrach, Yoram, Optimal Coalition Structures in Cooperative Graph Games. 2013

[Preprint] View | Download Preprint (ext.) | arXiv

[62]

2013 | Published | Conference Paper | IST-REx-ID: 2901 |

Chen, Chao, Computing the M most probable modes of a graphical model. 31. 2013

View | Download None (ext.)

[61]

2013 | Published | Conference Paper | IST-REx-ID: 2272 |

[Submitted Version] View | Files available | Download Submitted Version (ext.)

[60]

2013 | Draft | Report | IST-REx-ID: 2273 |

Kolmogorov, Vladimir, Reweighted message passing revisited. 2013

[Preprint] View | Files available | Download Preprint (ext.) | arXiv

[59]

2013 | Published | Report | IST-REx-ID: 2274 |

Dziembowski S, Faust S, Kolmogorov V, Pietrzak KZ. Proofs of Space. IST Austria; 2013.

[Published Version] View | Files available

[58]

2012 | Published | Preprint | IST-REx-ID: 2928 |

Kolmogorov V, Schoenemann T. Generalized sequential tree-reweighted message passing. arXiv. 2012.

[Preprint] View | Download Preprint (ext.) | arXiv

[57]

2012 | Published | Report | IST-REx-ID: 2929 |

Kolmogorov V. The Power of Linear Programming for Valued CSPs: A Constructive Characterization. Unknown; 2012.

View | Download (ext.)

[56]

2012 | Published | Conference Paper | IST-REx-ID: 2930 |

Huber A, Kolmogorov V. Towards minimizing k-submodular functions. In: Vol 7422. Springer; 2012:451-462. doi:10.1007/978-3-642-32147-4_40

[Preprint] View | DOI | Download Preprint (ext.)

[55]

2012 | Published | Journal Article | IST-REx-ID: 3117 |

Kolmogorov V. Minimizing a sum of submodular functions. Discrete Applied Mathematics. 2012;160(15):2246-2258. doi:10.1016/j.dam.2012.05.025

[Preprint] View | DOI | Download Preprint (ext.)

[54]

2012 | Published | Conference Paper | IST-REx-ID: 3124 |

Korc F, Kolmogorov V, Lampert C. Approximating marginals using discrete energy minimization. In: ICML; 2012.

[Submitted Version] View | Files available

[53]

2012 | Published | Technical Report | IST-REx-ID: 5396 |

Korc F, Kolmogorov V, Lampert C. Approximating Marginals Using Discrete Energy Minimization. IST Austria; 2012. doi:10.15479/AT:IST-2012-0003

[Published Version] View | Files available | DOI

[52]

2012 | Published | Journal Article | IST-REx-ID: 3257 |

Kolmogorov V. Generalized roof duality and bisubmodular functions. Discrete Applied Mathematics. 2012;160(4-5):416-426. doi:10.1016/j.dam.2011.10.026

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[51]

2012 | Published | Conference Paper | IST-REx-ID: 3284 |

Kolmogorov V, Živný S. The complexity of conservative valued CSPs. In: SIAM; 2012:750-759.

View | Download (ext.)

[50]

2012 | Published | Journal Article | IST-REx-ID: 2931

View | DOI

[49]

2011 | Published | Book Chapter | IST-REx-ID: 2922

View

[48]

2011 | Published | Book Chapter | IST-REx-ID: 2923

View

[47]

2011 | Published | Book Chapter | IST-REx-ID: 2924

View

[46]

2011 | Published | Book Chapter | IST-REx-ID: 2925

View

[45]

2011 | Published | Book Chapter | IST-REx-ID: 2935

View

[44]

2011 | Published | Conference Paper | IST-REx-ID: 3204

View | DOI | Download (ext.)

[43]

2011 | Published | Conference Paper | IST-REx-ID: 3205

Tarlow D, Batra D, Kohli P, Kolmogorov V. Dynamic tree block coordinate ascent. In: Omnipress; 2011:113-120.

View | Download (ext.)

[42]

2011 | Published | Conference Paper | IST-REx-ID: 3206

Osokin A, Vetrov D, Kolmogorov V. Submodular decomposition framework for inference in associative Markov networks with global constraints. In: IEEE; 2011:1889-1896. doi:10.1109/CVPR.2011.5995361

View | DOI | Download (ext.)

[41]

2011 | Published | Conference Paper | IST-REx-ID: 3207

Vicente S, Rother C, Kolmogorov V. Object cosegmentation. In: IEEE; 2011:2217-2224. doi:10.1109/CVPR.2011.5995530

View | DOI

[40]

2010 | Published | Conference Paper | IST-REx-ID: 2934

Kolmogorov V. Generalized roof duality and bisubmodular functions. In: Neural Information Processing Systems; 2010.

View | Files available

[39]

2010 | Published | Conference Paper | IST-REx-ID: 3201

Vicente S, Kolmogorov V, Rother C. Cosegmentation revisited: Models and optimization. In: Vol 6312. Springer; 2010:465-479. doi:10.1007/978-3-642-15552-9_34

View | DOI | Download (ext.)

[38]

2010 | Published | Journal Article | IST-REx-ID: 3202

Kolmogorov V. A faster algorithm for computing the principal sequence of partitions of a graph. Algorithmica. 2010;56(4):394-412. doi:10.1007/s00453-008-9177-z

View | DOI

[37]

2009 | Published | Journal Article | IST-REx-ID: 2932

Kolmogorov V. Blossom V: A new implementation of a minimum cost perfect matching algorithm. Mathematical Programming Computation. 2009;1(1):43-67. doi:10.1007/s12532-009-0002-8

View | DOI

[36]

2009 | Published | Journal Article | IST-REx-ID: 3197 |

Kumar MP, Kolmogorov V, Torr P. An analysis of convex relaxations for MAP estimation of discrete MRFs. Journal of Machine Learning Research. 2009;10:71-106.

View | Download (ext.)

[35]

2009 | Published | Conference Paper | IST-REx-ID: 3199

Vicente S, Kolmogorov V, Rother C. Joint optimization of segmentation and appearance models. In: IEEE; 2009:755-762. doi:10.1109/ICCV.2009.5459287

View | DOI | Download (ext.)

[34]

2009 | Published | Journal Article | IST-REx-ID: 3200

Kolmogorov V, Shioura A. New algorithms for convex cost tension problem with application to computer vision. Discrete Optimization. 2009;6(4):378-393. doi:10.1016/j.disopt.2009.04.006

View | DOI

[33]

2009 | Published | Conference Paper | IST-REx-ID: 3203

Woodford O, Rother C, Kolmogorov V. A global perspective on MAP inference for low level vision. In: IEEE; 2009:2319-2326. doi:10.1109/ICCV.2009.5459434

View | DOI

[32]

2008 | Published | Conference Paper | IST-REx-ID: 3194

Kohli P, Shekhovtsov A, Rother C, Kolmogorov V, Torr P. On partial optimality in multi label MRFs. In: Omnipress; 2008:480-487. doi:10.1145/1390156.1390217

View | DOI | Download (ext.)

[31]

2008 | Published | Conference Paper | IST-REx-ID: 3195

Vicente S, Kolmogorov V, Rother C. Graph cut based image segmentation with connectivity priors. In: IEEE; 2008. doi:10.1109/CVPR.2008.4587440

View | DOI | Download (ext.)

[30]

2008 | Published | Journal Article | IST-REx-ID: 3196

View | DOI

[29]

2008 | Published | Conference Paper | IST-REx-ID: 3198

Torresani L, Kolmogorov V, Rother C. Feature correspondence via graph matching: Models and global optimization. In: Vol 5303. Springer; 2008:596-609. doi:10.1007/978-3-540-88688-4_44

View | DOI | Download (ext.)

[28]

2007 | Published | Conference Paper | IST-REx-ID: 2933

Kumar MP, Kolmogorov V, Torr P. An Analysis of Convex Relaxations for MAP Estimation. In: Neural Information Processing Systems; 2007.

View

[27]

2007 | Published | Journal Article | IST-REx-ID: 3187

Blake A, Criminisi A, Cross G, Kolmogorov V, Rother C. Fusion of stereo colour and contrast. Springer Tracts in Advanced Robotics. 2007;28:295-304. doi:10.1007/978-3-540-48113-3_27

View | DOI | Download (ext.)

[26]

2007 | Published | Conference Paper | IST-REx-ID: 3191

Kolmogorov V, Boykov Y, Rother C. Applications of parametric maxflow in computer vision. In: IEEE; 2007. doi:10.1109/ICCV.2007.4408910

View | DOI | Download (ext.)

[25]

2007 | Published | Conference Paper | IST-REx-ID: 3192

Rother C, Kolmogorov V, Lempitsky V, Szummer M. Optimizing binary MRFs via extended roof duality. In: IEEE; 2007. doi:10.1109/CVPR.2007.383203

View | DOI | Download (ext.)

[24]

2007 | Published | Journal Article | IST-REx-ID: 3193

View | DOI

[23]

2006 | Published | Book Chapter | IST-REx-ID: 2921

Kolmogorov V, Zabih R. Graph cut algorithms for binocular stereo with occlusions. In: Handbook of Mathematical Models in Computer Vision. Springer; 2006:423-427. doi:10.1007/0-387-28831-7_26

View | DOI

[22]

2006 | Published | Conference Paper | IST-REx-ID: 3180

Szeliski R, Zabih R, Scharstein D, et al. A comparative study of energy minimization methods for Markov random fields. In: Vol 3952. Springer; 2006:16-29. doi:10.1007/11744047_2

View | DOI | Download (ext.)

[21]

2006 | Published | Conference Paper | IST-REx-ID: 3184

Kolmogorov V, Rother C. Comparison of energy minimization algorithms for highly connected graphs. In: Vol 3952 LNCS. Springer; 2006:1-15. doi:10.1007/11744047_1

View | DOI | Download (ext.)

[20]

2006 | Published | Journal Article | IST-REx-ID: 3185

View | DOI | Download (ext.)

[19]

2006 | Published | Conference Paper | IST-REx-ID: 3186

Boykov Y, Kolmogorov V, Cremers D, Delong A. An integral solution to surface evolution PDEs via geo cuts. In: Vol 3953. Springer; 2006:409-422. doi:10.1007/11744078_32

View | DOI

[18]

2006 | Published | Conference Paper | IST-REx-ID: 3188

Rother C, Kolmogorov V, Minka T, Blake A. Cosegmentation of image pairs by histogram matching - Incorporating a global constraint into MRFs. In: IEEE; 2006:993-1000. doi:10.1109/CVPR.2006.91

View | DOI

[17]

2006 | Published | Conference Paper | IST-REx-ID: 3189

Criminisi A, Cross G, Blake A, Kolmogorov V. Bilayer segmentation of live video. In: Vol 1. IEEE; 2006:53-60. doi:10.1109/CVPR.2006.69

View | DOI | Download (ext.)

[16]

2006 | Published | Journal Article | IST-REx-ID: 3190

Kolmogorov V. Convergent tree reweighted message passing for energy minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2006;28(10):1568-1583. doi:10.1109/TPAMI.2006.200

View | DOI | Download (ext.)

[15]

2005 | Published | Conference Paper | IST-REx-ID: 3175

Rother C, Kumar S, Kolmogorov V, Blake A. Digital tapestry. In: Vol 1. IEEE; 2005:589-596. doi:10.1109/CVPR.2005.130

View | DOI | Download (ext.)

[14]

2005 | Published | Conference Paper | IST-REx-ID: 3176

Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C. Bi-layer segmentation of binocular stereo video. In: IEEE; 2005:1186-1186. doi:10.1109/CVPR.2005.90

View | DOI

[13]

2005 | Published | Conference Paper | IST-REx-ID: 3181

Kolmogorov V, Wainwright M. On the optimality of tree reweighted max product message passing. In: AUAI Press; 2005:316-323.

View | Download (ext.)

[12]

2005 | Published | Conference Paper | IST-REx-ID: 3182

Kolmogorov V, Boykov Y. What metrics can be approximated by geo cuts or global optimization of length area and flux. In: Vol 1. IEEE; 2005:564-571. doi:10.1109/ICCV.2005.252

View | DOI

[11]

2005 | Published | Conference Paper | IST-REx-ID: 3183

Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C. Bi-layer segmentation of binocular stereo video. In: Vol 2. IEEE; 2005:407-414. doi:10.1109/CVPR.2005.91

View | DOI | Download (ext.)

[10]

2004 | Published | Journal Article | IST-REx-ID: 3172

View | DOI

[9]

2004 | Published | Journal Article | IST-REx-ID: 3173

Kolmogorov V, Zabih R. What energy functions can be minimized via graph cuts? . IEEE Transactions on Pattern Analysis and Machine Intelligence. 2004;26(2):147-159. doi:10.1109/TPAMI.2004.1262177

View | DOI

[8]

2004 | Published | Conference Paper | IST-REx-ID: 3177

Zabih R, Kolmogorov V. Spatially coherent clustering using graph cuts. In: Vol 2. IEEE; 2004:437-444. doi:10.1109/CVPR.2004.1315196

View | DOI

[7]

2004 | Published | Journal Article | IST-REx-ID: 3178

View | DOI

[6]

2004 | Published | Conference Paper | IST-REx-ID: 3179

Rother C, Kolmogorov V, Blake A. "GrabCut" - Interactive foreground extraction using iterated graph cuts . In: Vol 23. ACM; 2004:309-314. doi:10.1145/1015706.1015720

View | DOI | Download (ext.)

[5]

2003 | Published | Conference Paper | IST-REx-ID: 3170

Boykov Y, Kolmogorov V. Computing geodesics and minimal surfaces via graph cuts. In: Vol 1. IEEE; 2003:26-33. doi:10.1109/ICCV.2003.1238310

View | DOI

[4]

2003 | Published | Conference Paper | IST-REx-ID: 3171

Kolmogorov V, Zabih R, Gortler S. Generalized multi camera scene reconstruction using graph cuts. In: Vol 2683. Springer; 2003:501-516. doi:10.1007/978-3-540-45063-4_32

View | DOI

[3]

2003 | Published | Conference Paper | IST-REx-ID: 3174

Kim J, Kolmogorov V, Zabih R. Visual correspondence using energy minimization and mutual information. In: Vol 2. IEEE; 2003:1033-1040. doi:10.1109/ICCV.2003.1238463

View | DOI

[2]

2002 | Published | Conference Paper | IST-REx-ID: 2927

Kolmogorov V, Zabih R. Multi-camera scene reconstruction via graph cuts. In: Proceedings of the 7th European Conference on Computer Vision. Springer; 2002:65-81. doi:10.1007/3-540-47977-5_5

View | DOI

[1]

2001 | Published | Conference Paper | IST-REx-ID: 3169

View | DOI

Vladimir Kolmogorov

96 Publications

Search

Filter Publications

Display / Sort

Export / Embed

Grants

96 Publications

Search

Filter Publications

Display / Sort

Export / Embed

Vladimir Kolmogorov

96 Publications

Search

Filter Publications

Display / Sort

Export / Embed

Export Options

Grants

96 Publications

Search

Filter Publications

Display / Sort

Export / Embed

Export Options