
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