88 Publications

Mark all

[88]
2019 | Journal Article | IST-REx-ID: 7412 | OA
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
View | DOI | Download Preprint (ext.) | arXiv
 
[87]
2019 | Conference Paper | IST-REx-ID: 7468 | OA
Swoboda P, Kolmogorov V. 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:11138-11147. doi:10.1109/CVPR.2019.01140
View | DOI | Download Preprint (ext.) | arXiv
 
[86]
2019 | 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:748-752. doi:10.1109/ICCVW.2019.00097
View | DOI
 
[85]
2019 | Conference Paper | IST-REx-ID: 6725 | OA
Kolmogorov V. Testing the complexity of a valued CSP language. In: 46th International Colloquium on Automata, Languages and Programming. Vol 132. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:77:1-77:12. doi:10.4230/LIPICS.ICALP.2019.77
View | Files available | DOI | arXiv
 
[84]
2018 | Journal Article | IST-REx-ID: 5975 | OA
Kolmogorov V. Commutativity in the algorithmic Lovász local lemma. SIAM Journal on Computing. 2018;47(6):2029-2056. doi:10.1137/16m1093306
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[83]
2018 | Journal Article | IST-REx-ID: 6032 | OA
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
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[82]
2018 | Conference Paper | IST-REx-ID: 273 | OA
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
View | DOI | Download Preprint (ext.) | arXiv
 
[81]
2018 | Journal Article | IST-REx-ID: 18 | OA
Kolmogorov V, Rolinek M. Superconcentrators of density 25.3. Ars Combinatoria. 2018;141(10):269-304.
View | Download Preprint (ext.) | arXiv
 
[80]
2017 | Conference Paper | IST-REx-ID: 274 | OA
Kolmogorov V. A faster approximation algorithm for the Gibbs partition function. In: Proceedings of the 31st Conference On Learning Theory. Vol 75. PMLR; 2017:228-249.
View | Files available | arXiv
 
[79]
2017 | Journal Article | IST-REx-ID: 644 | OA
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
View | Files available | DOI | Download Preprint (ext.)
 
[78]
2017 | Conference Paper | IST-REx-ID: 1192 | OA
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
View | Files available | DOI | Download Submitted Version (ext.)
 
[77]
2016 | Journal Article | IST-REx-ID: 1794 | OA
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
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[76]
2016 | Conference Paper | IST-REx-ID: 1193 | OA
Kolmogorov V. Commutativity in the algorithmic Lovasz local lemma. In: Proceedings - Annual IEEE Symposium on Foundations of Computer Science. Vol 2016-December. IEEE; 2016:7782993. doi:10.1109/FOCS.2016.88
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[75]
2016 | Conference Paper | IST-REx-ID: 1231 | OA
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
View | DOI | Download Submitted Version (ext.)
 
[74]
2016 | Journal Article | IST-REx-ID: 1377 | OA
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
View | DOI | Download Preprint (ext.)
 
[73]
2015 | Journal Article | IST-REx-ID: 2271 | OA
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
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[72]
2015 | Conference Paper | IST-REx-ID: 1636 | OA
Kolmogorov V, Rolinek M, Takhanov R. Effectiveness of structural restrictions for hybrid CSPs. 2015;9472:566-577. doi:10.1007/978-3-662-48971-0_48
View | DOI | Download Preprint (ext.)
 
[71]
2015 | Conference Paper | IST-REx-ID: 1637 | OA
Kolmogorov V, Krokhin A, Rolinek M. The complexity of general-valued CSPs. In: IEEE; 2015:1246-1258. doi:10.1109/FOCS.2015.80
View | Files available | DOI | Download Preprint (ext.)
 
[70]
2015 | Conference Paper | IST-REx-ID: 1675
Dziembowski S, Faust S, Kolmogorov V, Pietrzak KZ. Proofs of space. 2015;9216:585-605. doi:10.1007/978-3-662-48000-7_29
View | Files available | DOI
 
[69]
2015 | Journal Article | IST-REx-ID: 1841 | OA
Kolmogorov V. A new look at reweighted message passing. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2015;37(5):919-930. doi:10.1109/TPAMI.2014.2363465
View | DOI | Download Preprint (ext.)
 
[68]
2015 | Conference Paper | IST-REx-ID: 1859 | OA
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
View | DOI | Download Preprint (ext.)
 
[67]
2014 | Conference Paper | IST-REx-ID: 2275 | OA
Olsson C, Ulen J, Boykov Y, Kolmogorov V. Partial enumeration and curvature regularization. In: IEEE; 2014:2936-2943. doi:10.1109/ICCV.2013.365
View | Files available | DOI
 
[66]
2013 | Conference Paper | IST-REx-ID: 2270 | OA
Bachrach Y, Kohli P, Kolmogorov V, Zadimoghaddam M. Optimal Coalition Structures in Cooperative Graph Games. In: AAAI Press; 2013:81-87.
View | Download None (ext.) | arXiv
 
[65]
2013 | Conference Paper | IST-REx-ID: 2272 | OA
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. International Machine Learning Society; 2013:145-153.
View | Files available | Download Submitted Version (ext.)
 
[64]
2013 | Report | IST-REx-ID: 2273 | OA
Kolmogorov V. Reweighted Message Passing Revisited. IST Austria; 2013.
View | Download (ext.)
 
[63]
2013 | Report | IST-REx-ID: 2274 | OA
Dziembowski S, Faust S, Kolmogorov V, Pietrzak KZ. Proofs of Space. IST Austria; 2013.
View | Files available
 
[62]
2013 | Conference Paper | IST-REx-ID: 2276 | OA
Gridchyn I, Kolmogorov V. Potts model, parametric maxflow and k-submodular functions. In: IEEE; 2013:2320-2327. doi:10.1109/ICCV.2013.288
View | DOI | Download Preprint (ext.) | arXiv
 
[61]
2013 | Conference Paper | IST-REx-ID: 2518 | OA
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
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[60]
2013 | Journal Article | IST-REx-ID: 2828 | OA
Kolmogorov V, Živný S. The complexity of conservative valued CSPs. Journal of the ACM. 2013;60(2). doi:10.1145/2450142.2450146
View | DOI | Download Preprint (ext.) | arXiv
 
[59]
2013 | Conference Paper | IST-REx-ID: 2901 | OA
Chen C, Kolmogorov V, Yan Z, Metaxas D, Lampert C. Computing the M most probable modes of a graphical model. In: Vol 31. JMLR; 2013:161-169.
View | Download None (ext.)
 
[58]
2012 | Technical Report | IST-REx-ID: 5396 | OA
Korc F, Kolmogorov V, Lampert C. Approximating Marginals Using Discrete Energy Minimization. IST Austria; 2012. doi:10.15479/AT:IST-2012-0003
View | Files available | DOI
 
[57]
2012 | Preprint | IST-REx-ID: 2928 | OA
Kolmogorov V, Schoenemann T. Generalized sequential tree-reweighted message passing. arXiv. 2012.
View | Download Preprint (ext.) | arXiv
 
[56]
2012 | Report | IST-REx-ID: 2929 | OA
Kolmogorov V. The Power of Linear Programming for Valued CSPs: A Constructive Characterization. Unknown; 2012.
View | Download (ext.)
 
[55]
2012 | Conference Paper | IST-REx-ID: 2930 | OA
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
View | DOI | Download Preprint (ext.)
 
[54]
2012 | 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
 
[53]
2012 | Journal Article | IST-REx-ID: 3117 | OA
Kolmogorov V. Minimizing a sum of submodular functions. Discrete Applied Mathematics. 2012;160(15):2246-2258. doi:10.1016/j.dam.2012.05.025
View | DOI | Download Preprint (ext.)
 
[52]
2012 | Conference Paper | IST-REx-ID: 3124 | OA
Korc F, Kolmogorov V, Lampert C. Approximating marginals using discrete energy minimization. In: ICML; 2012.
View | Files available
 
[51]
2012 | Journal Article | IST-REx-ID: 3257 | OA
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
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[50]
2012 | Conference Paper | IST-REx-ID: 3284 | OA
Kolmogorov V, Živný S. The complexity of conservative valued CSPs. In: SIAM; 2012:750-759.
View | Download (ext.)
 
[49]
2011 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | Journal Article | IST-REx-ID: 3197 | OA
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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | Conference Paper | IST-REx-ID: 2927
Kolmogorov V, Zabih R. Multi-camera scene reconstruction via graph cuts. In: Springer; 2002:65-81. doi:10.1007/3-540-47977-5_5
View | DOI
 
[1]
2001 | Conference Paper | IST-REx-ID: 3169
Kolmogorov V, Zabih R. Computing visual correspondence with occlusions using graph cuts. In: Vol 2. IEEE; 2001:508-515. doi:10.1109/ICCV.2001.937668
View | DOI | Download (ext.)
 

Search

Filter Publications

88 Publications

Mark all

[88]
2019 | Journal Article | IST-REx-ID: 7412 | OA
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
View | DOI | Download Preprint (ext.) | arXiv
 
[87]
2019 | Conference Paper | IST-REx-ID: 7468 | OA
Swoboda P, Kolmogorov V. 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:11138-11147. doi:10.1109/CVPR.2019.01140
View | DOI | Download Preprint (ext.) | arXiv
 
[86]
2019 | 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:748-752. doi:10.1109/ICCVW.2019.00097
View | DOI
 
[85]
2019 | Conference Paper | IST-REx-ID: 6725 | OA
Kolmogorov V. Testing the complexity of a valued CSP language. In: 46th International Colloquium on Automata, Languages and Programming. Vol 132. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:77:1-77:12. doi:10.4230/LIPICS.ICALP.2019.77
View | Files available | DOI | arXiv
 
[84]
2018 | Journal Article | IST-REx-ID: 5975 | OA
Kolmogorov V. Commutativity in the algorithmic Lovász local lemma. SIAM Journal on Computing. 2018;47(6):2029-2056. doi:10.1137/16m1093306
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[83]
2018 | Journal Article | IST-REx-ID: 6032 | OA
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
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[82]
2018 | Conference Paper | IST-REx-ID: 273 | OA
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
View | DOI | Download Preprint (ext.) | arXiv
 
[81]
2018 | Journal Article | IST-REx-ID: 18 | OA
Kolmogorov V, Rolinek M. Superconcentrators of density 25.3. Ars Combinatoria. 2018;141(10):269-304.
View | Download Preprint (ext.) | arXiv
 
[80]
2017 | Conference Paper | IST-REx-ID: 274 | OA
Kolmogorov V. A faster approximation algorithm for the Gibbs partition function. In: Proceedings of the 31st Conference On Learning Theory. Vol 75. PMLR; 2017:228-249.
View | Files available | arXiv
 
[79]
2017 | Journal Article | IST-REx-ID: 644 | OA
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
View | Files available | DOI | Download Preprint (ext.)
 
[78]
2017 | Conference Paper | IST-REx-ID: 1192 | OA
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
View | Files available | DOI | Download Submitted Version (ext.)
 
[77]
2016 | Journal Article | IST-REx-ID: 1794 | OA
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
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[76]
2016 | Conference Paper | IST-REx-ID: 1193 | OA
Kolmogorov V. Commutativity in the algorithmic Lovasz local lemma. In: Proceedings - Annual IEEE Symposium on Foundations of Computer Science. Vol 2016-December. IEEE; 2016:7782993. doi:10.1109/FOCS.2016.88
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[75]
2016 | Conference Paper | IST-REx-ID: 1231 | OA
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
View | DOI | Download Submitted Version (ext.)
 
[74]
2016 | Journal Article | IST-REx-ID: 1377 | OA
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
View | DOI | Download Preprint (ext.)
 
[73]
2015 | Journal Article | IST-REx-ID: 2271 | OA
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
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[72]
2015 | Conference Paper | IST-REx-ID: 1636 | OA
Kolmogorov V, Rolinek M, Takhanov R. Effectiveness of structural restrictions for hybrid CSPs. 2015;9472:566-577. doi:10.1007/978-3-662-48971-0_48
View | DOI | Download Preprint (ext.)
 
[71]
2015 | Conference Paper | IST-REx-ID: 1637 | OA
Kolmogorov V, Krokhin A, Rolinek M. The complexity of general-valued CSPs. In: IEEE; 2015:1246-1258. doi:10.1109/FOCS.2015.80
View | Files available | DOI | Download Preprint (ext.)
 
[70]
2015 | Conference Paper | IST-REx-ID: 1675
Dziembowski S, Faust S, Kolmogorov V, Pietrzak KZ. Proofs of space. 2015;9216:585-605. doi:10.1007/978-3-662-48000-7_29
View | Files available | DOI
 
[69]
2015 | Journal Article | IST-REx-ID: 1841 | OA
Kolmogorov V. A new look at reweighted message passing. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2015;37(5):919-930. doi:10.1109/TPAMI.2014.2363465
View | DOI | Download Preprint (ext.)
 
[68]
2015 | Conference Paper | IST-REx-ID: 1859 | OA
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
View | DOI | Download Preprint (ext.)
 
[67]
2014 | Conference Paper | IST-REx-ID: 2275 | OA
Olsson C, Ulen J, Boykov Y, Kolmogorov V. Partial enumeration and curvature regularization. In: IEEE; 2014:2936-2943. doi:10.1109/ICCV.2013.365
View | Files available | DOI
 
[66]
2013 | Conference Paper | IST-REx-ID: 2270 | OA
Bachrach Y, Kohli P, Kolmogorov V, Zadimoghaddam M. Optimal Coalition Structures in Cooperative Graph Games. In: AAAI Press; 2013:81-87.
View | Download None (ext.) | arXiv
 
[65]
2013 | Conference Paper | IST-REx-ID: 2272 | OA
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. International Machine Learning Society; 2013:145-153.
View | Files available | Download Submitted Version (ext.)
 
[64]
2013 | Report | IST-REx-ID: 2273 | OA
Kolmogorov V. Reweighted Message Passing Revisited. IST Austria; 2013.
View | Download (ext.)
 
[63]
2013 | Report | IST-REx-ID: 2274 | OA
Dziembowski S, Faust S, Kolmogorov V, Pietrzak KZ. Proofs of Space. IST Austria; 2013.
View | Files available
 
[62]
2013 | Conference Paper | IST-REx-ID: 2276 | OA
Gridchyn I, Kolmogorov V. Potts model, parametric maxflow and k-submodular functions. In: IEEE; 2013:2320-2327. doi:10.1109/ICCV.2013.288
View | DOI | Download Preprint (ext.) | arXiv
 
[61]
2013 | Conference Paper | IST-REx-ID: 2518 | OA
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
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[60]
2013 | Journal Article | IST-REx-ID: 2828 | OA
Kolmogorov V, Živný S. The complexity of conservative valued CSPs. Journal of the ACM. 2013;60(2). doi:10.1145/2450142.2450146
View | DOI | Download Preprint (ext.) | arXiv
 
[59]
2013 | Conference Paper | IST-REx-ID: 2901 | OA
Chen C, Kolmogorov V, Yan Z, Metaxas D, Lampert C. Computing the M most probable modes of a graphical model. In: Vol 31. JMLR; 2013:161-169.
View | Download None (ext.)
 
[58]
2012 | Technical Report | IST-REx-ID: 5396 | OA
Korc F, Kolmogorov V, Lampert C. Approximating Marginals Using Discrete Energy Minimization. IST Austria; 2012. doi:10.15479/AT:IST-2012-0003
View | Files available | DOI
 
[57]
2012 | Preprint | IST-REx-ID: 2928 | OA
Kolmogorov V, Schoenemann T. Generalized sequential tree-reweighted message passing. arXiv. 2012.
View | Download Preprint (ext.) | arXiv
 
[56]
2012 | Report | IST-REx-ID: 2929 | OA
Kolmogorov V. The Power of Linear Programming for Valued CSPs: A Constructive Characterization. Unknown; 2012.
View | Download (ext.)
 
[55]
2012 | Conference Paper | IST-REx-ID: 2930 | OA
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
View | DOI | Download Preprint (ext.)
 
[54]
2012 | 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
 
[53]
2012 | Journal Article | IST-REx-ID: 3117 | OA
Kolmogorov V. Minimizing a sum of submodular functions. Discrete Applied Mathematics. 2012;160(15):2246-2258. doi:10.1016/j.dam.2012.05.025
View | DOI | Download Preprint (ext.)
 
[52]
2012 | Conference Paper | IST-REx-ID: 3124 | OA
Korc F, Kolmogorov V, Lampert C. Approximating marginals using discrete energy minimization. In: ICML; 2012.
View | Files available
 
[51]
2012 | Journal Article | IST-REx-ID: 3257 | OA
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
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[50]
2012 | Conference Paper | IST-REx-ID: 3284 | OA
Kolmogorov V, Živný S. The complexity of conservative valued CSPs. In: SIAM; 2012:750-759.
View | Download (ext.)
 
[49]
2011 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | Journal Article | IST-REx-ID: 3197 | OA
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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | Conference Paper | IST-REx-ID: 2927
Kolmogorov V, Zabih R. Multi-camera scene reconstruction via graph cuts. In: Springer; 2002:65-81. doi:10.1007/3-540-47977-5_5
View | DOI
 
[1]
2001 | Conference Paper | IST-REx-ID: 3169
Kolmogorov V, Zabih R. Computing visual correspondence with occlusions using graph cuts. In: Vol 2. IEEE; 2001:508-515. doi:10.1109/ICCV.2001.937668
View | DOI | Download (ext.)
 

Search

Filter Publications