Matrix analysis
Parallel and Distributed Computation: Numerical Methods
Parallel and Distributed Computation: Numerical Methods
Tree consistency and bounds on the performance of the max-product algorithm and its generalizations
Statistics and Computing
Walk-Sums and Belief Propagation in Gaussian Graphical Models
The Journal of Machine Learning Research
The capacity of low-density parity-check codes under message-passing decoding
IEEE Transactions on Information Theory
An analysis of belief propagation on the turbo decoding graph with Gaussian densities
IEEE Transactions on Information Theory
Tree-based reparameterization framework for analysis of sum-product and related algorithms
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Orbit-product representation and correction of Gaussian belief propagation
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Convergence of min-sum message-passing for convex optimization
IEEE Transactions on Information Theory
Resource Allocation via Message Passing
INFORMS Journal on Computing
Belief Propagation for Min-Cost Network Flow: Convergence and Correctness
Operations Research
Resource Allocation via Message Passing
INFORMS Journal on Computing
Linear coordinate-descent message passing for quadratic optimization
Neural Computation
Message-passing algorithms for quadratic minimization
The Journal of Machine Learning Research
| Hi-index | 754.90 |
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.