| Report ID: | 06-04-11 |
| Initial Submission Date: | 2006-04-20 |
| Title: | Convergence of the Min-Sum Message Passing Algorithm for Quadratic Optimization |
| Summary: | 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. |
| Authors: | Moallemi, Ciamac; Van Roy, Benjamin |
| Contact email: | bvr@stanford.edu |
| | Number of views : 1026 Number of downloads : 453 |
