Ciamac Moallemi

Convergence of min-sum message passing for quadratic optimization

Coauthor(s): Benjamin Van Roy.

Download:

Adobe Acrobat PDF

Abstract:
We establish the convergence of the min-sum message passing algorithm for minimization of a quadratic objective function given a convex decomposition. Our results also apply to the equivalent problem of the convergence of Gaussian belief propagation.

Source: IEEE Transactions on Information Theory
Exact Citation:
Moallemi, Ciamac, and Benjamin Van Roy. "Convergence of min-sum message passing for quadratic optimization." IEEE Transactions on Information Theory 55, no. 5 (May 2009): 2413-2423.
Volume: 55
Number: 5
Pages: 2413-2423
Date: 5 2009