
Generalized minimum 0extension problem and discrete convexity
Given a fixed finite metric space (V,μ), the minimum 0extension problem...
read it

Practical FrankWolfe algorithms
In the last decade there has been a resurgence of interest in FrankWolf...
read it

A new notion of commutativity for the algorithmic Lovász Local Lemma
The Lovász Local Lemma (LLL) is a powerful tool in probabilistic combina...
read it

Parameter estimation for Gibbs distributions
We consider Gibbs distributions, which are families of probability distr...
read it

Extensions of the Algorithmic Lovasz Local Lemma
We consider recent formulations of the algorithmic Lovasz Local Lemma by...
read it

Parameter estimation for integervalued Gibbs distributions
We consider the family of Gibbs distributions, which are probability dis...
read it

A Local Lemma for Focused Stochastic Algorithms
We develop a framework for the rigorous analysis of focused stochastic l...
read it

MAP inference via BlockCoordinate FrankWolfe Algorithm
We present a new proximal bundle method for MaximumAPosteriori (MAP) i...
read it

Testing the complexity of a valued CSP language
A Valued Constraint Satisfaction Problem (VCSP) provides a common framew...
read it

Total variation on a tree
We consider the problem of minimizing the continuous valued total variat...
read it

Potts model, parametric maxflow and ksubmodular functions
The problem of minimizing the Potts energy function frequently occurs in...
read it

A new look at reweighted message passing
We propose a new family of message passing techniques for MAP estimation...
read it

On the optimality of treereweighted maxproduct messagepassing
Treereweighted maxproduct (TRW) message passing is a modified form of ...
read it

Generalized sequential treereweighted message passing
This paper addresses the problem of approximate MAPMRF inference in gen...
read it

Submodular Decomposition Framework for Inference in Associative Markov Networks with Global Constraints
In the paper we address the problem of finding the most probable state o...
read it
Vladimir Kolmogorov
is this you? claim profile