101 citations · 355 across the 29 of their papers we have counts for
Showing cs.DMShow 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.DM2014★ 4 cited
Superconcentrators of Density 25.3
Vladimir Kolmogorov, Michal Rolinek
An -superconcentrator is a directed, acyclic graph with input nodes and output nodes such that every subset of the inputs and every subset of the outputs of same cardina…
cs.DM2013★ 2 cited
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…