Vladimir Kolmogorov

Kolmogorov Group

94 Publications

Mark all

[94]
2024 | Journal Article | IST-REx-ID: 10045 | OA
Dvorak, Martin, and Vladimir Kolmogorov. “Generalized Minimum 0-Extension Problem and Discrete Convexity.” Mathematical Programming. Springer Nature, 2024. https://doi.org/10.1007/s10107-024-02064-5.
[Preprint] View | Files available | DOI | arXiv
 
[93]
2023 | Conference Paper | IST-REx-ID: 14084 | OA
Harris, David G., and Vladimir Kolmogorov. “Parameter Estimation for Gibbs Distributions.” In 50th International Colloquium on Automata, Languages, and Programming, Vol. 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. https://doi.org/10.4230/LIPIcs.ICALP.2023.72.
[Published Version] View | Files available | DOI | arXiv
 
[92]
2023 | Conference Paper | IST-REx-ID: 14448 | OA
Kolmogorov, Vladimir. “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, 2023:11980–89. IEEE, 2023. https://doi.org/10.1109/CVPR52729.2023.01153.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[91]
2022 | Journal Article | IST-REx-ID: 10737 | OA
Takhanov, Rustem, and Vladimir Kolmogorov. “Combining Pattern-Based CRFs and Weighted Context-Free Grammars.” Intelligent Data Analysis. IOS Press, 2022. https://doi.org/10.3233/IDA-205623.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[90]
2021 | Conference Paper | IST-REx-ID: 10072 | OA
Harris, David G., Fotis Iliopoulos, and Vladimir Kolmogorov. “A New Notion of Commutativity for the Algorithmic Lovász Local Lemma.” In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Vol. 207. Schloss Dagstuhl - Leibniz Zentrum für Informatik, 2021. https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.31.
[Published Version] View | Files available | DOI | arXiv
 
[89]
2021 | Conference Paper | IST-REx-ID: 10552 | OA
Kolmogorov, Vladimir, and Thomas Pock. “One-Sided Frank-Wolfe Algorithms for Saddle Problems.” In 38th International Conference on Machine Learning, 2021.
[Preprint] View | Download Preprint (ext.) | arXiv
 
[88]
2019 | Conference Paper | IST-REx-ID: 6725 | OA
Kolmogorov, Vladimir. “Testing the Complexity of a Valued CSP Language.” In 46th International Colloquium on Automata, Languages and Programming, 132:77:1-77:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.ICALP.2019.77.
[Published Version] View | Files available | DOI | arXiv
 
[87]
2019 | Journal Article | IST-REx-ID: 7412 | OA
Achlioptas, Dimitris, Fotis Iliopoulos, and Vladimir Kolmogorov. “A Local Lemma for Focused Stochastical Algorithms.” SIAM Journal on Computing. SIAM, 2019. https://doi.org/10.1137/16m109332x.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[86]
2019 | Conference Paper | IST-REx-ID: 7468 | OA
Swoboda, Paul, and Vladimir Kolmogorov. “Map Inference via Block-Coordinate Frank-Wolfe Algorithm.” In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2019–June. IEEE, 2019. https://doi.org/10.1109/CVPR.2019.01140.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[85]
2019 | Conference Paper | IST-REx-ID: 7639
Rannen-Triki, Amal, Maxim Berman, Vladimir Kolmogorov, and Matthew B. Blaschko. “Function Norms for Neural Networks.” In Proceedings of the 2019 International Conference on Computer Vision Workshop. IEEE, 2019. https://doi.org/10.1109/ICCVW.2019.00097.
View | DOI | WoS
 
[84]
2018 | Conference Paper | IST-REx-ID: 273 | OA
Mohapatra, Pritish, Michal Rolinek, C V Jawahar, Vladimir Kolmogorov, and M Pawan Kumar. “Efficient Optimization for Rank-Based Loss Functions.” In 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 3693–3701. IEEE, 2018. https://doi.org/10.1109/cvpr.2018.00389.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[83]
2018 | Journal Article | IST-REx-ID: 5975 | OA
Kolmogorov, Vladimir. “Commutativity in the Algorithmic Lovász Local Lemma.” SIAM Journal on Computing. Society for Industrial & Applied Mathematics (SIAM), 2018. https://doi.org/10.1137/16m1093306.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[82]
2018 | Journal Article | IST-REx-ID: 18 | OA
Kolmogorov, Vladimir, and Michal Rolinek. “Superconcentrators of Density 25.3.” Ars Combinatoria. Charles Babbage Research Centre, 2018.
[Preprint] View | Download Preprint (ext.) | WoS | arXiv
 
[81]
2018 | Journal Article | IST-REx-ID: 6032 | OA
Kazda, Alexandr, Vladimir Kolmogorov, and Michal Rolinek. “Even Delta-Matroids and the Complexity of Planar Boolean CSPs.” ACM Transactions on Algorithms. ACM, 2018. https://doi.org/10.1145/3230649.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[80]
2017 | Journal Article | IST-REx-ID: 644 | OA
Kolmogorov, Vladimir, Andrei Krokhin, and Michal Rolinek. “The Complexity of General-Valued CSPs.” SIAM Journal on Computing. SIAM, 2017. https://doi.org/10.1137/16M1091836.
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[79]
2017 | Conference Paper | IST-REx-ID: 1192 | OA
Kazda, Alexandr, Vladimir Kolmogorov, and Michal Rolinek. “Even Delta-Matroids and the Complexity of Planar Boolean CSPs,” 307–26. SIAM, 2017. https://doi.org/10.1137/1.9781611974782.20.
[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | WoS
 
[78]
2017 | Conference Paper | IST-REx-ID: 274 | OA
Kolmogorov, Vladimir. “A Faster Approximation Algorithm for the Gibbs Partition Function.” In Proceedings of the 31st Conference On Learning Theory, 75:228–49. ML Research Press, 2017.
[Published Version] View | Files available | arXiv
 
[77]
2016 | Conference Paper | IST-REx-ID: 1231 | OA
Alwen, Joel F, Binyi Chen, Chethan Kamath Hosdurg, Vladimir Kolmogorov, Krzysztof Z Pietrzak, and Stefano Tessaro. “On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model,” 9666:358–87. Springer, 2016. https://doi.org/10.1007/978-3-662-49896-5_13.
[Submitted Version] View | DOI | Download Submitted Version (ext.)
 
[76]
2016 | Journal Article | IST-REx-ID: 1377 | OA
Kolmogorov, Vladimir, Thomas Pock, and Michal Rolinek. “Total Variation on a Tree.” SIAM Journal on Imaging Sciences. Society for Industrial and Applied Mathematics , 2016. https://doi.org/10.1137/15M1010257.
[Preprint] View | DOI | Download Preprint (ext.)
 
[75]
2016 | Conference Paper | IST-REx-ID: 1193 | OA
Kolmogorov, Vladimir. “Commutativity in the Algorithmic Lovasz Local Lemma.” In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, Vol. 2016–December. IEEE, 2016. https://doi.org/10.1109/FOCS.2016.88.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[74]
2016 | Journal Article | IST-REx-ID: 1794 | OA
Kolmogorov, Vladimir, and Rustem Takhanov. “Inference Algorithms for Pattern-Based CRFs on Sequence Data.” Algorithmica. Springer, 2016. https://doi.org/10.1007/s00453-015-0017-7.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[73]
2015 | Conference Paper | IST-REx-ID: 1636 | OA
Kolmogorov, Vladimir, Michal Rolinek, and Rustem Takhanov. “Effectiveness of Structural Restrictions for Hybrid CSPs.” In 26th International Symposium, 9472:566–77. Springer Nature, 2015. https://doi.org/10.1007/978-3-662-48971-0_48.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[72]
2015 | Journal Article | IST-REx-ID: 1841 | OA
Kolmogorov, Vladimir. “A New Look at Reweighted Message Passing.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2015. https://doi.org/10.1109/TPAMI.2014.2363465.
[Preprint] View | DOI | Download Preprint (ext.)
 
[71]
2015 | Conference Paper | IST-REx-ID: 1859 | OA
Shah, Neel, Vladimir Kolmogorov, and Christoph Lampert. “A Multi-Plane Block-Coordinate Frank-Wolfe Algorithm for Training Structural SVMs with a Costly Max-Oracle,” 2737–45. IEEE, 2015. https://doi.org/10.1109/CVPR.2015.7298890.
[Preprint] View | DOI | Download Preprint (ext.)
 
[70]
2015 | Journal Article | IST-REx-ID: 2271 | OA
Kolmogorov, Vladimir, Johan Thapper, and Stanislav Živný. “The Power of Linear Programming for General-Valued CSPs.” SIAM Journal on Computing. SIAM, 2015. https://doi.org/10.1137/130945648.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[69]
2015 | Conference Paper | IST-REx-ID: 1637 | OA
Kolmogorov, Vladimir, Andrei Krokhin, and Michal Rolinek. “The Complexity of General-Valued CSPs,” 1246–58. IEEE, 2015. https://doi.org/10.1109/FOCS.2015.80.
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[68]
2015 | Conference Paper | IST-REx-ID: 1675 | OA
Dziembowski, Stefan, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Z Pietrzak. “Proofs of Space.” In 35th Annual Cryptology Conference, 9216:585–605. Springer, 2015. https://doi.org/10.1007/978-3-662-48000-7_29.
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[67]
2014 | Conference Paper | IST-REx-ID: 2275 | OA
Olsson, Carl, Johannes Ulen, Yuri Boykov, and Vladimir Kolmogorov. “Partial Enumeration and Curvature Regularization,” 2936–43. IEEE, 2014. https://doi.org/10.1109/ICCV.2013.365.
[Submitted Version] View | Files available | DOI
 
[66]
2013 | Conference Paper | IST-REx-ID: 2270 | OA
Bachrach, Yoram, Pushmeet Kohli, Vladimir Kolmogorov, and Morteza Zadimoghaddam. “Optimal Coalition Structures in Cooperative Graph Games,” 81–87. AAAI Press, 2013.
View | Download None (ext.) | arXiv
 
[65]
2013 | Report | IST-REx-ID: 2273 | OA
Kolmogorov, Vladimir. Reweighted Message Passing Revisited. IST Austria, 2013.
View | Download (ext.)
 
[64]
2013 | Conference Paper | IST-REx-ID: 2276 | OA
Gridchyn, Igor, and Vladimir Kolmogorov. “Potts Model, Parametric Maxflow and k-Submodular Functions,” 2320–27. IEEE, 2013. https://doi.org/10.1109/ICCV.2013.288.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[63]
2013 | Conference Paper | IST-REx-ID: 2518 | OA
Kolmogorov, Vladimir. “The Power of Linear Programming for Finite-Valued CSPs: A Constructive Characterization,” 7965:625–36. Springer, 2013. https://doi.org/10.1007/978-3-642-39206-1_53.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[62]
2013 | Journal Article | IST-REx-ID: 2828 | OA
Kolmogorov, Vladimir, and Stanislav Živný. “The Complexity of Conservative Valued CSPs.” Journal of the ACM. ACM, 2013. https://doi.org/10.1145/2450142.2450146.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[61]
2013 | Conference Paper | IST-REx-ID: 2901 | OA
Chen, Chao, Vladimir Kolmogorov, Zhu Yan, Dimitris Metaxas, and Christoph Lampert. “Computing the M Most Probable Modes of a Graphical Model,” 31:161–69. JMLR, 2013.
View | Download None (ext.)
 
[60]
2013 | Conference Paper | IST-REx-ID: 2272 | OA
Takhanov, Rustem, and Vladimir Kolmogorov. “Inference Algorithms for Pattern-Based CRFs on Sequence Data.” In ICML’13 Proceedings of the 30th International Conference on International, 28:145–53. ML Research Press, 2013.
[Submitted Version] View | Files available | Download Submitted Version (ext.)
 
[59]
2013 | Report | IST-REx-ID: 2274 | OA
Dziembowski, Stefan, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Z Pietrzak. Proofs of Space. IST Austria, 2013.
[Published Version] View | Files available
 
[58]
2012 | Conference Paper | IST-REx-ID: 2930 | OA
Huber, Anna, and Vladimir Kolmogorov. “Towards Minimizing K-Submodular Functions,” 7422:451–62. Springer, 2012. https://doi.org/10.1007/978-3-642-32147-4_40.
[Preprint] View | DOI | Download Preprint (ext.)
 
[57]
2012 | Preprint | IST-REx-ID: 2928 | OA
Kolmogorov, Vladimir, and Thomas Schoenemann. “Generalized Sequential Tree-Reweighted Message Passing.” ArXiv. ArXiv, 2012.
[Preprint] View | Download Preprint (ext.) | arXiv
 
[56]
2012 | Report | IST-REx-ID: 2929 | OA
Kolmogorov, Vladimir. The Power of Linear Programming for Valued CSPs: A Constructive Characterization. Unknown, 2012.
View | Download (ext.)
 
[55]
2012 | Journal Article | IST-REx-ID: 2931
Torresani, Lorenzo, Vladimir Kolmogorov, and Carsten Rother. “A Dual Decomposition Approach to Feature Correspondence.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2012. https://doi.org/10.1109/TPAMI.2012.105.
View | DOI
 
[54]
2012 | Journal Article | IST-REx-ID: 3117 | OA
Kolmogorov, Vladimir. “Minimizing a Sum of Submodular Functions.” Discrete Applied Mathematics. Elsevier, 2012. https://doi.org/10.1016/j.dam.2012.05.025.
[Preprint] View | DOI | Download Preprint (ext.)
 
[53]
2012 | Conference Paper | IST-REx-ID: 3284 | OA
Kolmogorov, Vladimir, and Stanislav Živný. “The Complexity of Conservative Valued CSPs,” 750–59. SIAM, 2012.
View | Download (ext.)
 
[52]
2012 | Journal Article | IST-REx-ID: 3257 | OA
Kolmogorov, Vladimir. “Generalized Roof Duality and Bisubmodular Functions.” Discrete Applied Mathematics. Elsevier, 2012. https://doi.org/10.1016/j.dam.2011.10.026.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[51]
2012 | Conference Paper | IST-REx-ID: 3124 | OA
Korc, Filip, Vladimir Kolmogorov, and Christoph Lampert. “Approximating Marginals Using Discrete Energy Minimization.” ICML, 2012.
[Submitted Version] View | Files available
 
[50]
2012 | Technical Report | IST-REx-ID: 5396 | OA
Korc, Filip, Vladimir Kolmogorov, and Christoph Lampert. Approximating Marginals Using Discrete Energy Minimization. IST Austria, 2012. https://doi.org/10.15479/AT:IST-2012-0003.
[Published Version] View | Files available | DOI
 
[49]
2011 | Book Chapter | IST-REx-ID: 2922
Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Graph-Cut Based Image Segmentation with Connectivity Priors.” In Markov Random Fields for Vision and Image Processing, edited by Andrew Blake, Pushmeet Kohli, and Carsten Rother. Massachusetts Institute of Technology Press, 2011.
View
 
[48]
2011 | Book Chapter | IST-REx-ID: 2923
Kumar, M Pawan, Vladimir Kolmogorov, and Philip Torr. “Analyzing Convex Relaxations for MAP Estimation.” In Markov Random Fields for Vision and Image Processing, edited by Andrew Blake, Pushmeet Kohli, and Carsten Rother. Massachusetts Institute of Technology Press, 2011.
View
 
[47]
2011 | Book Chapter | IST-REx-ID: 2924
Criminisi, Antonio, Geoffrey Cross, Andrew Blake, and Vladimir Kolmogorov. “Bilayer Segmentation of Video.” In Markov Random Fields for Vision and Image Processing, edited by Andrew Blake, Pushmeet Kohli, and Carsten Rother. Massachusetts Institute of Technology Press, 2011.
View
 
[46]
2011 | Book Chapter | IST-REx-ID: 2925
Rother, Carsten, Vladimir Kolmogorov, Yuri Boykov, and Andrew Blake. “Interactive Foreground Extraction Using Graph Cut.” In Markov Random Fields for Vision and Image Processing, edited by Andrew Blake, Pushmeet Kohli, and Carsten Rother. Massachusetts Institute of Technology Press, 2011.
View
 
[45]
2011 | Book Chapter | IST-REx-ID: 2935
Boykov, Yuri, and Vladimir Kolmogorov. “Basic Graph Cut Algorithms.” In Markov Random Fields for Vision and Image Processing, edited by Andrew Blake, Pushmeet Kohli, and Carsten Rother, 31–50. Massachusetts Institute of Technology Press, 2011.
View
 
[44]
2011 | Conference Paper | IST-REx-ID: 3204
Kolmogorov, Vladimir. “Submodularity on a Tree: Unifying Submodularity on a Tree: Unifying L-Convex and Bisubmodular Functions Convex and Bisubmodular Functions,” 6907:400–411. Springer, 2011. https://doi.org/10.1007/978-3-642-22993-0_37.
View | DOI | Download (ext.)
 
[43]
2011 | Conference Paper | IST-REx-ID: 3206
Osokin, Anton, Dmitry Vetrov, and Vladimir Kolmogorov. “Submodular Decomposition Framework for Inference in Associative Markov Networks with Global Constraints,” 1889–96. IEEE, 2011. https://doi.org/10.1109/CVPR.2011.5995361.
View | DOI | Download (ext.)
 
[42]
2011 | Conference Paper | IST-REx-ID: 3205
Tarlow, Daniel, Druv Batra, Pushmeet Kohli, and Vladimir Kolmogorov. “Dynamic Tree Block Coordinate Ascent,” 113–20. Omnipress, 2011.
View | Download (ext.)
 
[41]
2011 | Conference Paper | IST-REx-ID: 3207
Vicente, Sara, Carsten Rother, and Vladimir Kolmogorov. “Object Cosegmentation,” 2217–24. IEEE, 2011. https://doi.org/10.1109/CVPR.2011.5995530.
View | DOI
 
[40]
2010 | Journal Article | IST-REx-ID: 3202
Kolmogorov, Vladimir. “A Faster Algorithm for Computing the Principal Sequence of Partitions of a Graph.” Algorithmica. Springer, 2010. https://doi.org/10.1007/s00453-008-9177-z.
View | DOI
 
[39]
2010 | Conference Paper | IST-REx-ID: 3201
Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Cosegmentation Revisited: Models and Optimization,” 6312:465–79. Springer, 2010. https://doi.org/10.1007/978-3-642-15552-9_34.
View | DOI | Download (ext.)
 
[38]
2010 | Conference Paper | IST-REx-ID: 2934
Kolmogorov, Vladimir. “Generalized Roof Duality and Bisubmodular Functions.” Neural Information Processing Systems, 2010.
View | Files available
 
[37]
2009 | Journal Article | IST-REx-ID: 2932
Kolmogorov, Vladimir. “Blossom V: A New Implementation of a Minimum Cost Perfect Matching Algorithm.” Mathematical Programming Computation. Springer, 2009. https://doi.org/10.1007/s12532-009-0002-8.
View | DOI
 
[36]
2009 | Conference Paper | IST-REx-ID: 3203
Woodford, Oliver, Carsten Rother, and Vladimir Kolmogorov. “A Global Perspective on MAP Inference for Low Level Vision,” 2319–26. IEEE, 2009. https://doi.org/10.1109/ICCV.2009.5459434.
View | DOI
 
[35]
2009 | Journal Article | IST-REx-ID: 3197 | OA
Kumar, M Pawan, Vladimir Kolmogorov, and Philip Torr. “An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs.” Journal of Machine Learning Research. Microtome Publishing, 2009.
View | Download (ext.)
 
[34]
2009 | Conference Paper | IST-REx-ID: 3199
Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Joint Optimization of Segmentation and Appearance Models,” 755–62. IEEE, 2009. https://doi.org/10.1109/ICCV.2009.5459287.
View | DOI | Download (ext.)
 
[33]
2009 | Journal Article | IST-REx-ID: 3200
Kolmogorov, Vladimir, and Akiyoshi Shioura. “New Algorithms for Convex Cost Tension Problem with Application to Computer Vision.” Discrete Optimization. Elsevier, 2009. https://doi.org/10.1016/j.disopt.2009.04.006.
View | DOI
 
[32]
2008 | Conference Paper | IST-REx-ID: 3194
Kohli, Pushmeet, Alexander Shekhovtsov, Carsten Rother, Vladimir Kolmogorov, and Philip Torr. “On Partial Optimality in Multi Label MRFs,” 480–87. Omnipress, 2008. https://doi.org/10.1145/1390156.1390217.
View | DOI | Download (ext.)
 
[31]
2008 | Journal Article | IST-REx-ID: 3196
Szeliski, Richard, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall Tappen, and Carsten Rother. “A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2008. https://doi.org/10.1109/TPAMI.2007.70844.
View | DOI
 
[30]
2008 | Conference Paper | IST-REx-ID: 3198
Torresani, Lorenzo, Vladimir Kolmogorov, and Carsten Rother. “Feature Correspondence via Graph Matching: Models and Global Optimization,” 5303:596–609. Springer, 2008. https://doi.org/10.1007/978-3-540-88688-4_44.
View | DOI | Download (ext.)
 
[29]
2008 | Conference Paper | IST-REx-ID: 3195
Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Graph Cut Based Image Segmentation with Connectivity Priors.” IEEE, 2008. https://doi.org/10.1109/CVPR.2008.4587440.
View | DOI | Download (ext.)
 
[28]
2007 | Conference Paper | IST-REx-ID: 2933
Kumar, M Pawan, Vladimir Kolmogorov, and Philip Torr. “An Analysis of Convex Relaxations for MAP Estimation.” Neural Information Processing Systems, 2007.
View
 
[27]
2007 | Conference Paper | IST-REx-ID: 3192
Rother, Carsten, Vladimir Kolmogorov, Victor Lempitsky, and Martin Szummer. “Optimizing Binary MRFs via Extended Roof Duality.” IEEE, 2007. https://doi.org/10.1109/CVPR.2007.383203.
View | DOI | Download (ext.)
 
[26]
2007 | Conference Paper | IST-REx-ID: 3191
Kolmogorov, Vladimir, Yuri Boykov, and Carsten Rother. “Applications of Parametric Maxflow in Computer Vision.” IEEE, 2007. https://doi.org/10.1109/ICCV.2007.4408910.
View | DOI | Download (ext.)
 
[25]
2007 | Journal Article | IST-REx-ID: 3193
Kolmogorov, Vladimir, and Carsten Rother. “Minimizing Nonsubmodular Functions with Graph Cuts - A Review.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2007. https://doi.org/10.1109/TPAMI.2007.1031.
View | DOI
 
[24]
2007 | Journal Article | IST-REx-ID: 3187
Blake, Andrew, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov, and Carsten Rother. “Fusion of Stereo Colour and Contrast.” Springer Tracts in Advanced Robotics. Springer, 2007. https://doi.org/10.1007/978-3-540-48113-3_27.
View | DOI | Download (ext.)
 
[23]
2006 | Book Chapter | IST-REx-ID: 2921
Kolmogorov, Vladimir, and Ramin Zabih. “Graph Cut Algorithms for Binocular Stereo with Occlusions.” In Handbook of Mathematical Models in Computer Vision, 423–27. Springer, 2006. https://doi.org/10.1007/0-387-28831-7_26.
View | DOI
 
[22]
2006 | Conference Paper | IST-REx-ID: 3189
Criminisi, Antonio, Geoffrey Cross, Andrew Blake, and Vladimir Kolmogorov. “Bilayer Segmentation of Live Video,” 1:53–60. IEEE, 2006. https://doi.org/10.1109/CVPR.2006.69.
View | DOI | Download (ext.)
 
[21]
2006 | Journal Article | IST-REx-ID: 3190
Kolmogorov, Vladimir. “Convergent Tree Reweighted Message Passing for Energy Minimization.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2006. https://doi.org/10.1109/TPAMI.2006.200.
View | DOI | Download (ext.)
 
[20]
2006 | Conference Paper | IST-REx-ID: 3188
Rother, Carsten, Vladimir Kolmogorov, Thomas Minka, and Andrew Blake. “Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs,” 993–1000. IEEE, 2006. https://doi.org/10.1109/CVPR.2006.91.
View | DOI
 
[19]
2006 | Conference Paper | IST-REx-ID: 3180
Szeliski, Richard, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall Tappen, and Carsten Rother. “A Comparative Study of Energy Minimization Methods for Markov Random Fields,” 3952:16–29. Springer, 2006. https://doi.org/10.1007/11744047_2.
View | DOI | Download (ext.)
 
[18]
2006 | Conference Paper | IST-REx-ID: 3184
Kolmogorov, Vladimir, and Carsten Rother. “Comparison of Energy Minimization Algorithms for Highly Connected Graphs,” 3952 LNCS:1–15. Springer, 2006. https://doi.org/10.1007/11744047_1.
View | DOI | Download (ext.)
 
[17]
2006 | Journal Article | IST-REx-ID: 3185
Kolmogorov, Vladimir, Antonio Criminisi, Andrew Blake, Geoffrey Cross, and Carsten Rother. “Probabilistic Fusion of Stereo with Color and Contrast for Bilayer Segmentation.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2006. https://doi.org/10.1109/TPAMI.2006.193.
View | DOI | Download (ext.)
 
[16]
2006 | Conference Paper | IST-REx-ID: 3186
Boykov, Yuri, Vladimir Kolmogorov, Daniel Cremers, and Andrew Delong. “An Integral Solution to Surface Evolution PDEs via Geo Cuts,” 3953:409–22. Springer, 2006. https://doi.org/10.1007/11744078_32.
View | DOI
 
[15]
2005 | Conference Paper | IST-REx-ID: 3175
Rother, Carsten, Sanjiv Kumar, Vladimir Kolmogorov, and Andrew Blake. “Digital Tapestry,” 1:589–96. IEEE, 2005. https://doi.org/10.1109/CVPR.2005.130.
View | DOI | Download (ext.)
 
[14]
2005 | Conference Paper | IST-REx-ID: 3176
Kolmogorov, Vladimir, Antonio Criminisi, Andrew Blake, Geoffrey Cross, and Carsten Rother. “Bi-Layer Segmentation of Binocular Stereo Video,” 1186–1186. IEEE, 2005. https://doi.org/10.1109/CVPR.2005.90.
View | DOI
 
[13]
2005 | Conference Paper | IST-REx-ID: 3183
Kolmogorov, Vladimir, Antonio Criminisi, Andrew Blake, Geoffrey Cross, and Carsten Rother. “Bi-Layer Segmentation of Binocular Stereo Video,” 2:407–14. IEEE, 2005. https://doi.org/10.1109/CVPR.2005.91.
View | DOI | Download (ext.)
 
[12]
2005 | Conference Paper | IST-REx-ID: 3182
Kolmogorov, Vladimir, and Yuri Boykov. “What Metrics Can Be Approximated by Geo Cuts or Global Optimization of Length Area and Flux,” 1:564–71. IEEE, 2005. https://doi.org/10.1109/ICCV.2005.252.
View | DOI
 
[11]
2005 | Conference Paper | IST-REx-ID: 3181
Kolmogorov, Vladimir, and Martin Wainwright. “On the Optimality of Tree Reweighted Max Product Message Passing,” 316–23. AUAI Press, 2005.
View | Download (ext.)
 
[10]
2004 | Journal Article | IST-REx-ID: 3178
Boykov, Yuri, and Vladimir Kolmogorov. “An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2004. https://doi.org/10.1109/TPAMI.2004.60.
View | DOI
 
[9]
2004 | Journal Article | IST-REx-ID: 3173
Kolmogorov, Vladimir, and Ramin Zabih. “What Energy Functions Can Be Minimized via Graph Cuts? .” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2004. https://doi.org/10.1109/TPAMI.2004.1262177.
View | DOI
 
[8]
2004 | Journal Article | IST-REx-ID: 3172
Kolmogorov, Vladimir, Thành Nguyen, Anthony Nuval, Pascal Spincemaille, Martin Prince, Ramin Zabih, and Yusu Wang. “Multiprocessor Scheduling Implementation of the Simultaneous Multiple Volume SMV Navigator Method.” Magnetic Resonance in Medicine. Wiley-Blackwell, 2004. https://doi.org/10.1002/mrm.20162.
View | DOI
 
[7]
2004 | Conference Paper | IST-REx-ID: 3177
Zabih, Ramin, and Vladimir Kolmogorov. “Spatially Coherent Clustering Using Graph Cuts,” 2:437–44. IEEE, 2004. https://doi.org/10.1109/CVPR.2004.1315196.
View | DOI
 
[6]
2004 | Conference Paper | IST-REx-ID: 3179
Rother, Carsten, Vladimir Kolmogorov, and Andrew Blake. “"GrabCut" - Interactive Foreground Extraction Using Iterated Graph Cuts ,” 23:309–14. ACM, 2004. https://doi.org/10.1145/1015706.1015720.
View | DOI | Download (ext.)
 
[5]
2003 | Conference Paper | IST-REx-ID: 3171
Kolmogorov, Vladimir, Ramin Zabih, and Steven Gortler. “Generalized Multi Camera Scene Reconstruction Using Graph Cuts,” 2683:501–16. Springer, 2003. https://doi.org/10.1007/978-3-540-45063-4_32.
View | DOI
 
[4]
2003 | Conference Paper | IST-REx-ID: 3174
Kim, Junhwan, Vladimir Kolmogorov, and Ramin Zabih. “Visual Correspondence Using Energy Minimization and Mutual Information,” 2:1033–40. IEEE, 2003. https://doi.org/10.1109/ICCV.2003.1238463.
View | DOI
 
[3]
2003 | Conference Paper | IST-REx-ID: 3170
Boykov, Yuri, and Vladimir Kolmogorov. “Computing Geodesics and Minimal Surfaces via Graph Cuts,” 1:26–33. IEEE, 2003. https://doi.org/10.1109/ICCV.2003.1238310.
View | DOI
 
[2]
2002 | Conference Paper | IST-REx-ID: 2927
Kolmogorov, Vladimir, and Ramin Zabih. “Multi-Camera Scene Reconstruction via Graph Cuts.” In Proceedings of the 7th European Conference on Computer Vision, 65–81. Springer, 2002. https://doi.org/10.1007/3-540-47977-5_5.
View | DOI
 
[1]
2001 | Conference Paper | IST-REx-ID: 3169
Kolmogorov, Vladimir, and Ramin Zabih. “Computing Visual Correspondence with Occlusions Using Graph Cuts.” In Proceedings of the 8th IEEE International Conference on Computer Vision, 2:508–15. IEEE, 2001. https://doi.org/10.1109/ICCV.2001.937668.
View | DOI
 
Marked Publication(s)

Search

Filter Publications

    • Display / Sort

    Citation Style: Chicago

    Export / Embed

94 Publications

Mark all

[94]
2024 | Journal Article | IST-REx-ID: 10045 | OA
Dvorak, Martin, and Vladimir Kolmogorov. “Generalized Minimum 0-Extension Problem and Discrete Convexity.” Mathematical Programming. Springer Nature, 2024. https://doi.org/10.1007/s10107-024-02064-5.
[Preprint] View | Files available | DOI | arXiv
 
[93]
2023 | Conference Paper | IST-REx-ID: 14084 | OA
Harris, David G., and Vladimir Kolmogorov. “Parameter Estimation for Gibbs Distributions.” In 50th International Colloquium on Automata, Languages, and Programming, Vol. 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. https://doi.org/10.4230/LIPIcs.ICALP.2023.72.
[Published Version] View | Files available | DOI | arXiv
 
[92]
2023 | Conference Paper | IST-REx-ID: 14448 | OA
Kolmogorov, Vladimir. “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, 2023:11980–89. IEEE, 2023. https://doi.org/10.1109/CVPR52729.2023.01153.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[91]
2022 | Journal Article | IST-REx-ID: 10737 | OA
Takhanov, Rustem, and Vladimir Kolmogorov. “Combining Pattern-Based CRFs and Weighted Context-Free Grammars.” Intelligent Data Analysis. IOS Press, 2022. https://doi.org/10.3233/IDA-205623.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[90]
2021 | Conference Paper | IST-REx-ID: 10072 | OA
Harris, David G., Fotis Iliopoulos, and Vladimir Kolmogorov. “A New Notion of Commutativity for the Algorithmic Lovász Local Lemma.” In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Vol. 207. Schloss Dagstuhl - Leibniz Zentrum für Informatik, 2021. https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.31.
[Published Version] View | Files available | DOI | arXiv
 
[89]
2021 | Conference Paper | IST-REx-ID: 10552 | OA
Kolmogorov, Vladimir, and Thomas Pock. “One-Sided Frank-Wolfe Algorithms for Saddle Problems.” In 38th International Conference on Machine Learning, 2021.
[Preprint] View | Download Preprint (ext.) | arXiv
 
[88]
2019 | Conference Paper | IST-REx-ID: 6725 | OA
Kolmogorov, Vladimir. “Testing the Complexity of a Valued CSP Language.” In 46th International Colloquium on Automata, Languages and Programming, 132:77:1-77:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.ICALP.2019.77.
[Published Version] View | Files available | DOI | arXiv
 
[87]
2019 | Journal Article | IST-REx-ID: 7412 | OA
Achlioptas, Dimitris, Fotis Iliopoulos, and Vladimir Kolmogorov. “A Local Lemma for Focused Stochastical Algorithms.” SIAM Journal on Computing. SIAM, 2019. https://doi.org/10.1137/16m109332x.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[86]
2019 | Conference Paper | IST-REx-ID: 7468 | OA
Swoboda, Paul, and Vladimir Kolmogorov. “Map Inference via Block-Coordinate Frank-Wolfe Algorithm.” In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2019–June. IEEE, 2019. https://doi.org/10.1109/CVPR.2019.01140.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[85]
2019 | Conference Paper | IST-REx-ID: 7639
Rannen-Triki, Amal, Maxim Berman, Vladimir Kolmogorov, and Matthew B. Blaschko. “Function Norms for Neural Networks.” In Proceedings of the 2019 International Conference on Computer Vision Workshop. IEEE, 2019. https://doi.org/10.1109/ICCVW.2019.00097.
View | DOI | WoS
 
[84]
2018 | Conference Paper | IST-REx-ID: 273 | OA
Mohapatra, Pritish, Michal Rolinek, C V Jawahar, Vladimir Kolmogorov, and M Pawan Kumar. “Efficient Optimization for Rank-Based Loss Functions.” In 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 3693–3701. IEEE, 2018. https://doi.org/10.1109/cvpr.2018.00389.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[83]
2018 | Journal Article | IST-REx-ID: 5975 | OA
Kolmogorov, Vladimir. “Commutativity in the Algorithmic Lovász Local Lemma.” SIAM Journal on Computing. Society for Industrial & Applied Mathematics (SIAM), 2018. https://doi.org/10.1137/16m1093306.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[82]
2018 | Journal Article | IST-REx-ID: 18 | OA
Kolmogorov, Vladimir, and Michal Rolinek. “Superconcentrators of Density 25.3.” Ars Combinatoria. Charles Babbage Research Centre, 2018.
[Preprint] View | Download Preprint (ext.) | WoS | arXiv
 
[81]
2018 | Journal Article | IST-REx-ID: 6032 | OA
Kazda, Alexandr, Vladimir Kolmogorov, and Michal Rolinek. “Even Delta-Matroids and the Complexity of Planar Boolean CSPs.” ACM Transactions on Algorithms. ACM, 2018. https://doi.org/10.1145/3230649.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[80]
2017 | Journal Article | IST-REx-ID: 644 | OA
Kolmogorov, Vladimir, Andrei Krokhin, and Michal Rolinek. “The Complexity of General-Valued CSPs.” SIAM Journal on Computing. SIAM, 2017. https://doi.org/10.1137/16M1091836.
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[79]
2017 | Conference Paper | IST-REx-ID: 1192 | OA
Kazda, Alexandr, Vladimir Kolmogorov, and Michal Rolinek. “Even Delta-Matroids and the Complexity of Planar Boolean CSPs,” 307–26. SIAM, 2017. https://doi.org/10.1137/1.9781611974782.20.
[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | WoS
 
[78]
2017 | Conference Paper | IST-REx-ID: 274 | OA
Kolmogorov, Vladimir. “A Faster Approximation Algorithm for the Gibbs Partition Function.” In Proceedings of the 31st Conference On Learning Theory, 75:228–49. ML Research Press, 2017.
[Published Version] View | Files available | arXiv
 
[77]
2016 | Conference Paper | IST-REx-ID: 1231 | OA
Alwen, Joel F, Binyi Chen, Chethan Kamath Hosdurg, Vladimir Kolmogorov, Krzysztof Z Pietrzak, and Stefano Tessaro. “On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model,” 9666:358–87. Springer, 2016. https://doi.org/10.1007/978-3-662-49896-5_13.
[Submitted Version] View | DOI | Download Submitted Version (ext.)
 
[76]
2016 | Journal Article | IST-REx-ID: 1377 | OA
Kolmogorov, Vladimir, Thomas Pock, and Michal Rolinek. “Total Variation on a Tree.” SIAM Journal on Imaging Sciences. Society for Industrial and Applied Mathematics , 2016. https://doi.org/10.1137/15M1010257.
[Preprint] View | DOI | Download Preprint (ext.)
 
[75]
2016 | Conference Paper | IST-REx-ID: 1193 | OA
Kolmogorov, Vladimir. “Commutativity in the Algorithmic Lovasz Local Lemma.” In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, Vol. 2016–December. IEEE, 2016. https://doi.org/10.1109/FOCS.2016.88.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[74]
2016 | Journal Article | IST-REx-ID: 1794 | OA
Kolmogorov, Vladimir, and Rustem Takhanov. “Inference Algorithms for Pattern-Based CRFs on Sequence Data.” Algorithmica. Springer, 2016. https://doi.org/10.1007/s00453-015-0017-7.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[73]
2015 | Conference Paper | IST-REx-ID: 1636 | OA
Kolmogorov, Vladimir, Michal Rolinek, and Rustem Takhanov. “Effectiveness of Structural Restrictions for Hybrid CSPs.” In 26th International Symposium, 9472:566–77. Springer Nature, 2015. https://doi.org/10.1007/978-3-662-48971-0_48.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[72]
2015 | Journal Article | IST-REx-ID: 1841 | OA
Kolmogorov, Vladimir. “A New Look at Reweighted Message Passing.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2015. https://doi.org/10.1109/TPAMI.2014.2363465.
[Preprint] View | DOI | Download Preprint (ext.)
 
[71]
2015 | Conference Paper | IST-REx-ID: 1859 | OA
Shah, Neel, Vladimir Kolmogorov, and Christoph Lampert. “A Multi-Plane Block-Coordinate Frank-Wolfe Algorithm for Training Structural SVMs with a Costly Max-Oracle,” 2737–45. IEEE, 2015. https://doi.org/10.1109/CVPR.2015.7298890.
[Preprint] View | DOI | Download Preprint (ext.)
 
[70]
2015 | Journal Article | IST-REx-ID: 2271 | OA
Kolmogorov, Vladimir, Johan Thapper, and Stanislav Živný. “The Power of Linear Programming for General-Valued CSPs.” SIAM Journal on Computing. SIAM, 2015. https://doi.org/10.1137/130945648.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[69]
2015 | Conference Paper | IST-REx-ID: 1637 | OA
Kolmogorov, Vladimir, Andrei Krokhin, and Michal Rolinek. “The Complexity of General-Valued CSPs,” 1246–58. IEEE, 2015. https://doi.org/10.1109/FOCS.2015.80.
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[68]
2015 | Conference Paper | IST-REx-ID: 1675 | OA
Dziembowski, Stefan, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Z Pietrzak. “Proofs of Space.” In 35th Annual Cryptology Conference, 9216:585–605. Springer, 2015. https://doi.org/10.1007/978-3-662-48000-7_29.
[Preprint] View | Files available | DOI | Download Preprint (ext.)
 
[67]
2014 | Conference Paper | IST-REx-ID: 2275 | OA
Olsson, Carl, Johannes Ulen, Yuri Boykov, and Vladimir Kolmogorov. “Partial Enumeration and Curvature Regularization,” 2936–43. IEEE, 2014. https://doi.org/10.1109/ICCV.2013.365.
[Submitted Version] View | Files available | DOI
 
[66]
2013 | Conference Paper | IST-REx-ID: 2270 | OA
Bachrach, Yoram, Pushmeet Kohli, Vladimir Kolmogorov, and Morteza Zadimoghaddam. “Optimal Coalition Structures in Cooperative Graph Games,” 81–87. AAAI Press, 2013.
View | Download None (ext.) | arXiv
 
[65]
2013 | Report | IST-REx-ID: 2273 | OA
Kolmogorov, Vladimir. Reweighted Message Passing Revisited. IST Austria, 2013.
View | Download (ext.)
 
[64]
2013 | Conference Paper | IST-REx-ID: 2276 | OA
Gridchyn, Igor, and Vladimir Kolmogorov. “Potts Model, Parametric Maxflow and k-Submodular Functions,” 2320–27. IEEE, 2013. https://doi.org/10.1109/ICCV.2013.288.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[63]
2013 | Conference Paper | IST-REx-ID: 2518 | OA
Kolmogorov, Vladimir. “The Power of Linear Programming for Finite-Valued CSPs: A Constructive Characterization,” 7965:625–36. Springer, 2013. https://doi.org/10.1007/978-3-642-39206-1_53.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[62]
2013 | Journal Article | IST-REx-ID: 2828 | OA
Kolmogorov, Vladimir, and Stanislav Živný. “The Complexity of Conservative Valued CSPs.” Journal of the ACM. ACM, 2013. https://doi.org/10.1145/2450142.2450146.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[61]
2013 | Conference Paper | IST-REx-ID: 2901 | OA
Chen, Chao, Vladimir Kolmogorov, Zhu Yan, Dimitris Metaxas, and Christoph Lampert. “Computing the M Most Probable Modes of a Graphical Model,” 31:161–69. JMLR, 2013.
View | Download None (ext.)
 
[60]
2013 | Conference Paper | IST-REx-ID: 2272 | OA
Takhanov, Rustem, and Vladimir Kolmogorov. “Inference Algorithms for Pattern-Based CRFs on Sequence Data.” In ICML’13 Proceedings of the 30th International Conference on International, 28:145–53. ML Research Press, 2013.
[Submitted Version] View | Files available | Download Submitted Version (ext.)
 
[59]
2013 | Report | IST-REx-ID: 2274 | OA
Dziembowski, Stefan, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Z Pietrzak. Proofs of Space. IST Austria, 2013.
[Published Version] View | Files available
 
[58]
2012 | Conference Paper | IST-REx-ID: 2930 | OA
Huber, Anna, and Vladimir Kolmogorov. “Towards Minimizing K-Submodular Functions,” 7422:451–62. Springer, 2012. https://doi.org/10.1007/978-3-642-32147-4_40.
[Preprint] View | DOI | Download Preprint (ext.)
 
[57]
2012 | Preprint | IST-REx-ID: 2928 | OA
Kolmogorov, Vladimir, and Thomas Schoenemann. “Generalized Sequential Tree-Reweighted Message Passing.” ArXiv. ArXiv, 2012.
[Preprint] View | Download Preprint (ext.) | arXiv
 
[56]
2012 | Report | IST-REx-ID: 2929 | OA
Kolmogorov, Vladimir. The Power of Linear Programming for Valued CSPs: A Constructive Characterization. Unknown, 2012.
View | Download (ext.)
 
[55]
2012 | Journal Article | IST-REx-ID: 2931
Torresani, Lorenzo, Vladimir Kolmogorov, and Carsten Rother. “A Dual Decomposition Approach to Feature Correspondence.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2012. https://doi.org/10.1109/TPAMI.2012.105.
View | DOI
 
[54]
2012 | Journal Article | IST-REx-ID: 3117 | OA
Kolmogorov, Vladimir. “Minimizing a Sum of Submodular Functions.” Discrete Applied Mathematics. Elsevier, 2012. https://doi.org/10.1016/j.dam.2012.05.025.
[Preprint] View | DOI | Download Preprint (ext.)
 
[53]
2012 | Conference Paper | IST-REx-ID: 3284 | OA
Kolmogorov, Vladimir, and Stanislav Živný. “The Complexity of Conservative Valued CSPs,” 750–59. SIAM, 2012.
View | Download (ext.)
 
[52]
2012 | Journal Article | IST-REx-ID: 3257 | OA
Kolmogorov, Vladimir. “Generalized Roof Duality and Bisubmodular Functions.” Discrete Applied Mathematics. Elsevier, 2012. https://doi.org/10.1016/j.dam.2011.10.026.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[51]
2012 | Conference Paper | IST-REx-ID: 3124 | OA
Korc, Filip, Vladimir Kolmogorov, and Christoph Lampert. “Approximating Marginals Using Discrete Energy Minimization.” ICML, 2012.
[Submitted Version] View | Files available
 
[50]
2012 | Technical Report | IST-REx-ID: 5396 | OA
Korc, Filip, Vladimir Kolmogorov, and Christoph Lampert. Approximating Marginals Using Discrete Energy Minimization. IST Austria, 2012. https://doi.org/10.15479/AT:IST-2012-0003.
[Published Version] View | Files available | DOI
 
[49]
2011 | Book Chapter | IST-REx-ID: 2922
Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Graph-Cut Based Image Segmentation with Connectivity Priors.” In Markov Random Fields for Vision and Image Processing, edited by Andrew Blake, Pushmeet Kohli, and Carsten Rother. Massachusetts Institute of Technology Press, 2011.
View
 
[48]
2011 | Book Chapter | IST-REx-ID: 2923
Kumar, M Pawan, Vladimir Kolmogorov, and Philip Torr. “Analyzing Convex Relaxations for MAP Estimation.” In Markov Random Fields for Vision and Image Processing, edited by Andrew Blake, Pushmeet Kohli, and Carsten Rother. Massachusetts Institute of Technology Press, 2011.
View
 
[47]
2011 | Book Chapter | IST-REx-ID: 2924
Criminisi, Antonio, Geoffrey Cross, Andrew Blake, and Vladimir Kolmogorov. “Bilayer Segmentation of Video.” In Markov Random Fields for Vision and Image Processing, edited by Andrew Blake, Pushmeet Kohli, and Carsten Rother. Massachusetts Institute of Technology Press, 2011.
View
 
[46]
2011 | Book Chapter | IST-REx-ID: 2925
Rother, Carsten, Vladimir Kolmogorov, Yuri Boykov, and Andrew Blake. “Interactive Foreground Extraction Using Graph Cut.” In Markov Random Fields for Vision and Image Processing, edited by Andrew Blake, Pushmeet Kohli, and Carsten Rother. Massachusetts Institute of Technology Press, 2011.
View
 
[45]
2011 | Book Chapter | IST-REx-ID: 2935
Boykov, Yuri, and Vladimir Kolmogorov. “Basic Graph Cut Algorithms.” In Markov Random Fields for Vision and Image Processing, edited by Andrew Blake, Pushmeet Kohli, and Carsten Rother, 31–50. Massachusetts Institute of Technology Press, 2011.
View
 
[44]
2011 | Conference Paper | IST-REx-ID: 3204
Kolmogorov, Vladimir. “Submodularity on a Tree: Unifying Submodularity on a Tree: Unifying L-Convex and Bisubmodular Functions Convex and Bisubmodular Functions,” 6907:400–411. Springer, 2011. https://doi.org/10.1007/978-3-642-22993-0_37.
View | DOI | Download (ext.)
 
[43]
2011 | Conference Paper | IST-REx-ID: 3206
Osokin, Anton, Dmitry Vetrov, and Vladimir Kolmogorov. “Submodular Decomposition Framework for Inference in Associative Markov Networks with Global Constraints,” 1889–96. IEEE, 2011. https://doi.org/10.1109/CVPR.2011.5995361.
View | DOI | Download (ext.)
 
[42]
2011 | Conference Paper | IST-REx-ID: 3205
Tarlow, Daniel, Druv Batra, Pushmeet Kohli, and Vladimir Kolmogorov. “Dynamic Tree Block Coordinate Ascent,” 113–20. Omnipress, 2011.
View | Download (ext.)
 
[41]
2011 | Conference Paper | IST-REx-ID: 3207
Vicente, Sara, Carsten Rother, and Vladimir Kolmogorov. “Object Cosegmentation,” 2217–24. IEEE, 2011. https://doi.org/10.1109/CVPR.2011.5995530.
View | DOI
 
[40]
2010 | Journal Article | IST-REx-ID: 3202
Kolmogorov, Vladimir. “A Faster Algorithm for Computing the Principal Sequence of Partitions of a Graph.” Algorithmica. Springer, 2010. https://doi.org/10.1007/s00453-008-9177-z.
View | DOI
 
[39]
2010 | Conference Paper | IST-REx-ID: 3201
Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Cosegmentation Revisited: Models and Optimization,” 6312:465–79. Springer, 2010. https://doi.org/10.1007/978-3-642-15552-9_34.
View | DOI | Download (ext.)
 
[38]
2010 | Conference Paper | IST-REx-ID: 2934
Kolmogorov, Vladimir. “Generalized Roof Duality and Bisubmodular Functions.” Neural Information Processing Systems, 2010.
View | Files available
 
[37]
2009 | Journal Article | IST-REx-ID: 2932
Kolmogorov, Vladimir. “Blossom V: A New Implementation of a Minimum Cost Perfect Matching Algorithm.” Mathematical Programming Computation. Springer, 2009. https://doi.org/10.1007/s12532-009-0002-8.
View | DOI
 
[36]
2009 | Conference Paper | IST-REx-ID: 3203
Woodford, Oliver, Carsten Rother, and Vladimir Kolmogorov. “A Global Perspective on MAP Inference for Low Level Vision,” 2319–26. IEEE, 2009. https://doi.org/10.1109/ICCV.2009.5459434.
View | DOI
 
[35]
2009 | Journal Article | IST-REx-ID: 3197 | OA
Kumar, M Pawan, Vladimir Kolmogorov, and Philip Torr. “An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs.” Journal of Machine Learning Research. Microtome Publishing, 2009.
View | Download (ext.)
 
[34]
2009 | Conference Paper | IST-REx-ID: 3199
Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Joint Optimization of Segmentation and Appearance Models,” 755–62. IEEE, 2009. https://doi.org/10.1109/ICCV.2009.5459287.
View | DOI | Download (ext.)
 
[33]
2009 | Journal Article | IST-REx-ID: 3200
Kolmogorov, Vladimir, and Akiyoshi Shioura. “New Algorithms for Convex Cost Tension Problem with Application to Computer Vision.” Discrete Optimization. Elsevier, 2009. https://doi.org/10.1016/j.disopt.2009.04.006.
View | DOI
 
[32]
2008 | Conference Paper | IST-REx-ID: 3194
Kohli, Pushmeet, Alexander Shekhovtsov, Carsten Rother, Vladimir Kolmogorov, and Philip Torr. “On Partial Optimality in Multi Label MRFs,” 480–87. Omnipress, 2008. https://doi.org/10.1145/1390156.1390217.
View | DOI | Download (ext.)
 
[31]
2008 | Journal Article | IST-REx-ID: 3196
Szeliski, Richard, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall Tappen, and Carsten Rother. “A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2008. https://doi.org/10.1109/TPAMI.2007.70844.
View | DOI
 
[30]
2008 | Conference Paper | IST-REx-ID: 3198
Torresani, Lorenzo, Vladimir Kolmogorov, and Carsten Rother. “Feature Correspondence via Graph Matching: Models and Global Optimization,” 5303:596–609. Springer, 2008. https://doi.org/10.1007/978-3-540-88688-4_44.
View | DOI | Download (ext.)
 
[29]
2008 | Conference Paper | IST-REx-ID: 3195
Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Graph Cut Based Image Segmentation with Connectivity Priors.” IEEE, 2008. https://doi.org/10.1109/CVPR.2008.4587440.
View | DOI | Download (ext.)
 
[28]
2007 | Conference Paper | IST-REx-ID: 2933
Kumar, M Pawan, Vladimir Kolmogorov, and Philip Torr. “An Analysis of Convex Relaxations for MAP Estimation.” Neural Information Processing Systems, 2007.
View
 
[27]
2007 | Conference Paper | IST-REx-ID: 3192
Rother, Carsten, Vladimir Kolmogorov, Victor Lempitsky, and Martin Szummer. “Optimizing Binary MRFs via Extended Roof Duality.” IEEE, 2007. https://doi.org/10.1109/CVPR.2007.383203.
View | DOI | Download (ext.)
 
[26]
2007 | Conference Paper | IST-REx-ID: 3191
Kolmogorov, Vladimir, Yuri Boykov, and Carsten Rother. “Applications of Parametric Maxflow in Computer Vision.” IEEE, 2007. https://doi.org/10.1109/ICCV.2007.4408910.
View | DOI | Download (ext.)
 
[25]
2007 | Journal Article | IST-REx-ID: 3193
Kolmogorov, Vladimir, and Carsten Rother. “Minimizing Nonsubmodular Functions with Graph Cuts - A Review.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2007. https://doi.org/10.1109/TPAMI.2007.1031.
View | DOI
 
[24]
2007 | Journal Article | IST-REx-ID: 3187
Blake, Andrew, Antonio Criminisi, Geoffrey Cross, Vladimir Kolmogorov, and Carsten Rother. “Fusion of Stereo Colour and Contrast.” Springer Tracts in Advanced Robotics. Springer, 2007. https://doi.org/10.1007/978-3-540-48113-3_27.
View | DOI | Download (ext.)
 
[23]
2006 | Book Chapter | IST-REx-ID: 2921
Kolmogorov, Vladimir, and Ramin Zabih. “Graph Cut Algorithms for Binocular Stereo with Occlusions.” In Handbook of Mathematical Models in Computer Vision, 423–27. Springer, 2006. https://doi.org/10.1007/0-387-28831-7_26.
View | DOI
 
[22]
2006 | Conference Paper | IST-REx-ID: 3189
Criminisi, Antonio, Geoffrey Cross, Andrew Blake, and Vladimir Kolmogorov. “Bilayer Segmentation of Live Video,” 1:53–60. IEEE, 2006. https://doi.org/10.1109/CVPR.2006.69.
View | DOI | Download (ext.)
 
[21]
2006 | Journal Article | IST-REx-ID: 3190
Kolmogorov, Vladimir. “Convergent Tree Reweighted Message Passing for Energy Minimization.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2006. https://doi.org/10.1109/TPAMI.2006.200.
View | DOI | Download (ext.)
 
[20]
2006 | Conference Paper | IST-REx-ID: 3188
Rother, Carsten, Vladimir Kolmogorov, Thomas Minka, and Andrew Blake. “Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs,” 993–1000. IEEE, 2006. https://doi.org/10.1109/CVPR.2006.91.
View | DOI
 
[19]
2006 | Conference Paper | IST-REx-ID: 3180
Szeliski, Richard, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall Tappen, and Carsten Rother. “A Comparative Study of Energy Minimization Methods for Markov Random Fields,” 3952:16–29. Springer, 2006. https://doi.org/10.1007/11744047_2.
View | DOI | Download (ext.)
 
[18]
2006 | Conference Paper | IST-REx-ID: 3184
Kolmogorov, Vladimir, and Carsten Rother. “Comparison of Energy Minimization Algorithms for Highly Connected Graphs,” 3952 LNCS:1–15. Springer, 2006. https://doi.org/10.1007/11744047_1.
View | DOI | Download (ext.)
 
[17]
2006 | Journal Article | IST-REx-ID: 3185
Kolmogorov, Vladimir, Antonio Criminisi, Andrew Blake, Geoffrey Cross, and Carsten Rother. “Probabilistic Fusion of Stereo with Color and Contrast for Bilayer Segmentation.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2006. https://doi.org/10.1109/TPAMI.2006.193.
View | DOI | Download (ext.)
 
[16]
2006 | Conference Paper | IST-REx-ID: 3186
Boykov, Yuri, Vladimir Kolmogorov, Daniel Cremers, and Andrew Delong. “An Integral Solution to Surface Evolution PDEs via Geo Cuts,” 3953:409–22. Springer, 2006. https://doi.org/10.1007/11744078_32.
View | DOI
 
[15]
2005 | Conference Paper | IST-REx-ID: 3175
Rother, Carsten, Sanjiv Kumar, Vladimir Kolmogorov, and Andrew Blake. “Digital Tapestry,” 1:589–96. IEEE, 2005. https://doi.org/10.1109/CVPR.2005.130.
View | DOI | Download (ext.)
 
[14]
2005 | Conference Paper | IST-REx-ID: 3176
Kolmogorov, Vladimir, Antonio Criminisi, Andrew Blake, Geoffrey Cross, and Carsten Rother. “Bi-Layer Segmentation of Binocular Stereo Video,” 1186–1186. IEEE, 2005. https://doi.org/10.1109/CVPR.2005.90.
View | DOI
 
[13]
2005 | Conference Paper | IST-REx-ID: 3183
Kolmogorov, Vladimir, Antonio Criminisi, Andrew Blake, Geoffrey Cross, and Carsten Rother. “Bi-Layer Segmentation of Binocular Stereo Video,” 2:407–14. IEEE, 2005. https://doi.org/10.1109/CVPR.2005.91.
View | DOI | Download (ext.)
 
[12]
2005 | Conference Paper | IST-REx-ID: 3182
Kolmogorov, Vladimir, and Yuri Boykov. “What Metrics Can Be Approximated by Geo Cuts or Global Optimization of Length Area and Flux,” 1:564–71. IEEE, 2005. https://doi.org/10.1109/ICCV.2005.252.
View | DOI
 
[11]
2005 | Conference Paper | IST-REx-ID: 3181
Kolmogorov, Vladimir, and Martin Wainwright. “On the Optimality of Tree Reweighted Max Product Message Passing,” 316–23. AUAI Press, 2005.
View | Download (ext.)
 
[10]
2004 | Journal Article | IST-REx-ID: 3178
Boykov, Yuri, and Vladimir Kolmogorov. “An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2004. https://doi.org/10.1109/TPAMI.2004.60.
View | DOI
 
[9]
2004 | Journal Article | IST-REx-ID: 3173
Kolmogorov, Vladimir, and Ramin Zabih. “What Energy Functions Can Be Minimized via Graph Cuts? .” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2004. https://doi.org/10.1109/TPAMI.2004.1262177.
View | DOI
 
[8]
2004 | Journal Article | IST-REx-ID: 3172
Kolmogorov, Vladimir, Thành Nguyen, Anthony Nuval, Pascal Spincemaille, Martin Prince, Ramin Zabih, and Yusu Wang. “Multiprocessor Scheduling Implementation of the Simultaneous Multiple Volume SMV Navigator Method.” Magnetic Resonance in Medicine. Wiley-Blackwell, 2004. https://doi.org/10.1002/mrm.20162.
View | DOI
 
[7]
2004 | Conference Paper | IST-REx-ID: 3177
Zabih, Ramin, and Vladimir Kolmogorov. “Spatially Coherent Clustering Using Graph Cuts,” 2:437–44. IEEE, 2004. https://doi.org/10.1109/CVPR.2004.1315196.
View | DOI
 
[6]
2004 | Conference Paper | IST-REx-ID: 3179
Rother, Carsten, Vladimir Kolmogorov, and Andrew Blake. “"GrabCut" - Interactive Foreground Extraction Using Iterated Graph Cuts ,” 23:309–14. ACM, 2004. https://doi.org/10.1145/1015706.1015720.
View | DOI | Download (ext.)
 
[5]
2003 | Conference Paper | IST-REx-ID: 3171
Kolmogorov, Vladimir, Ramin Zabih, and Steven Gortler. “Generalized Multi Camera Scene Reconstruction Using Graph Cuts,” 2683:501–16. Springer, 2003. https://doi.org/10.1007/978-3-540-45063-4_32.
View | DOI
 
[4]
2003 | Conference Paper | IST-REx-ID: 3174
Kim, Junhwan, Vladimir Kolmogorov, and Ramin Zabih. “Visual Correspondence Using Energy Minimization and Mutual Information,” 2:1033–40. IEEE, 2003. https://doi.org/10.1109/ICCV.2003.1238463.
View | DOI
 
[3]
2003 | Conference Paper | IST-REx-ID: 3170
Boykov, Yuri, and Vladimir Kolmogorov. “Computing Geodesics and Minimal Surfaces via Graph Cuts,” 1:26–33. IEEE, 2003. https://doi.org/10.1109/ICCV.2003.1238310.
View | DOI
 
[2]
2002 | Conference Paper | IST-REx-ID: 2927
Kolmogorov, Vladimir, and Ramin Zabih. “Multi-Camera Scene Reconstruction via Graph Cuts.” In Proceedings of the 7th European Conference on Computer Vision, 65–81. Springer, 2002. https://doi.org/10.1007/3-540-47977-5_5.
View | DOI
 
[1]
2001 | Conference Paper | IST-REx-ID: 3169
Kolmogorov, Vladimir, and Ramin Zabih. “Computing Visual Correspondence with Occlusions Using Graph Cuts.” In Proceedings of the 8th IEEE International Conference on Computer Vision, 2:508–15. IEEE, 2001. https://doi.org/10.1109/ICCV.2001.937668.
View | DOI
 
Marked Publication(s)

Search

Filter Publications

    • Display / Sort

    Citation Style: Chicago

    Export / Embed