Vladimir Kolmogorov

activity

20102025

most citedOn the optimality of tree-reweighted max-product message-passing

101 citations · 355 across the 29 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.CC2021

Generalized minimum 0-extension problem and discrete convexity

Martin Dvorak, Vladimir Kolmogorov

Given a fixed finite metric space $(V, μ)$ , the {\em minimum $0$ -extension problem}, denoted as ${\tt 0\mbox{-}Ext}[μ]$, is equivalent to the following optimization problem: minimiz…

math.OC2021

One-sided Frank-Wolfe algorithms for saddle problems

Vladimir Kolmogorov, Thomas Pock

We study a class of convex-concave saddle-point problems of the form $min_{x} max_{y} ⟨ K x, y ⟩ + f_{P} (x) - h^{*} (y)$ where $K$ is a linear operator, $f_{P}$ is th…