4 citations · 8 across the 5 of their papers we have counts for
5 papers
Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions
Vladimir Kolmogorov
We consider the problem of solving LP relaxations of MAP-MRF inference problems, and in particular the method proposed recently in (Swoboda, Kolmogorov 2019; Kolmogorov, Pock 2021)…
Simplifying Energy Optimization using Partial Enumeration
Carl Olsson, Johannes Ulen, Yuri Boykov +1
Energies with high-order non-submodular interactions have been shown to be very useful in vision due to their high modeling power. Optimization of such energies, however, is genera…
Submodular Decomposition Framework for Inference in Associative Markov Networks with Global Constraints
Anton Osokin, Dmitry Vetrov, Vladimir Kolmogorov
In the paper we address the problem of finding the most probable state of discrete Markov random field (MRF) with associative pairwise terms. Although of practical importance, this…
Submodularity on a tree: Unifying -convex and bisubmodular functions
Vladimir Kolmogorov
We introduce a new class of functions that can be minimized in polynomial time in the value oracle model. These are functions satisfying $f(x)+f(y)\ge f(x \sqcap y)+f(x \sqcup…
Generalized roof duality and bisubmodular functions
Vladimir Kolmogorov
Consider a convex relaxation of a pseudo-boolean function . We say that the relaxation is {\em totally half-integral} if is a polyhedral function with half-…