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.
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.
Each author name for a Columbia Business School faculty member is linked to a faculty research page, which lists additional publications by that faculty member.
Each topic is linked to an index of publications on that topic.