Get our free extension to see links to code for papers anywhere online!


Convergence of Min-Sum Message Passing for Quadratic Optimization

Add code

Dec 24, 2008
Ciamac C. Moallemi, Benjamin Van Roy


Share this with someone who'll enjoy it:


We establish the convergence of the min-sum message passing algorithm for minimization of a broad class of quadratic objective functions: those that admit a convex decomposition. Our results also apply to the equivalent problem of the convergence of Gaussian belief propagation.



   Access Paper Source



Share this with someone who'll enjoy it: