research
∙
01/06/2022
Super-Reparametrizations of Weighted CSPs: Properties and Optimization Perspective
The notion of reparametrizations of Weighted CSPs (WCSPs) (also known as...
share
research
∙
01/28/2020
A Class of Linear Programs Solvable by Coordinate-wise Minimization
Coordinate-wise minimization is a simple popular method for large-scale ...
research
∙
10/21/2019
Relative Interior Rule in Block-Coordinate Minimization
(Block-)coordinate minimization is an iterative optimization method whic...
research
∙
09/14/2017
On Coordinate Minimization of Convex Piecewise-Affine Functions
A popular class of algorithms to optimize the dual LP relaxation of the ...
research
∙
03/15/2012
Primal View on Belief Propagation
It is known that fixed points of loopy belief propagation (BP) correspon...
research
∙
12/22/2011