101 citations · 355 across the 29 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DM2018
A Local Lemma for Focused Stochastic Algorithms
Dimitris Achlioptas, Fotis Iliopoulos, Vladimir Kolmogorov
We develop a framework for the rigorous analysis of focused stochastic local search algorithms. These are algorithms that search a state space by repeatedly selecting some constrai…
cs.LG2018
MAP inference via Block-Coordinate Frank-Wolfe Algorithm
Paul Swoboda, Vladimir Kolmogorov
We present a new proximal bundle method for Maximum-A-Posteriori (MAP) inference in structured energy minimization problems. The method optimizes a Lagrangean relaxation of the ori…
cs.CC2018
Testing the complexity of a valued CSP language
Vladimir Kolmogorov
A Valued Constraint Satisfaction Problem (VCSP) provides a common framework that can express a wide range of discrete optimization problems. A VCSP instance is given by a finite se…