101 citations · 355 across the 29 of their papers we have counts for
4 papers · 1 filter
The power of linear programming for general-valued CSPs
Vladimir Kolmogorov, Johan Thapper, Stanislav Zivny
Let , called the domain, be a fixed finite set and let , called the valued constraint language, be a fixed set of functions of the form , wh…
Potts model, parametric maxflow and k-submodular functions
Igor Gridchyn, Vladimir Kolmogorov
The problem of minimizing the Potts energy function frequently occurs in computer vision applications. One way to tackle this NP-hard problem was proposed by Kovtun [19,20]. It ide…
Towards Minimizing k-Submodular Functions
Anna Huber, Vladimir Kolmogorov
In this paper we investigate k-submodular functions. This natural family of discrete functions includes submodular and bisubmodular functions as the special cases k = 1 and k = 2 r…
A new look at reweighted message passing
Vladimir Kolmogorov
We propose a new family of message passing techniques for MAP estimation in graphical models which we call {\em Sequential Reweighted Message Passing} (SRMP). Special cases include…