Convergence of the Min-Sum Algorithm for Convex Optimization


Abstract in English

We establish that the min-sum message-passing algorithm and its asynchronous variants converge for a large class of unconstrained convex optimization problems.

Download