Walk-sum interpretation and analysis of Gaussian belief propagation

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages 579-586

  Johnson, Jason K ^a   Malioutov, Dmitry M ^a   Willsky, Alan S ^a  

^a USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE METHODS; BELIEF PROPAGATION; GAUSSIANS; GRAPHICAL MODEL; LOOPY BELIEF PROPAGATION; PARTIAL CORRELATION;

APPROXIMATION THEORY; TREES (MATHEMATICS);

GAUSSIAN DISTRIBUTION;

EID: 84864050705     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. J. Pearl. Probabilistic inference in intelligent systems. Morgan Kaufmann, 1988.
2. J. Yedidia, W. Freeman, and Y. Weiss. Understanding belief propagation and its generalizations. Exploring AI in the new millennium, pages 239-269, 2003.
3. Y. Weiss and W. Freeman. Correctness of belief propagation in Gaussian graphical models of arbitrary topology. Neural Computation, 13:2173-2200, 2001.
4. P. Rusmevichientong and B. Van Roy. An analysis of belief propagation on the turbo decoding graph with Gaussian densities. IEEE Trans. Information Theory, 48(2):745-765, Feb. 2001.
5. S. Tatikonda and M. Jordan. Loopy belief propagation and Gibbs measures. UAI, 2002.
6. J. Johnson, D. Malioutov, and A. Willsky. Walk-Summable Gaussian Networks and Walk-Sum Interpretation of Gaussian Belief Propagation. TR-2650, LIDS, MIT, 2005.
7. K. Plarre and P. Kumar. Extended message passing algorithm for inference in loopy Gaussian graphical models. Ad Hoc Networks, 2004.
8. M. Fisher. Critical temperatures of anisotropic Ising lattices II, general upper bounds. Physical Review, 162(2), 1967.
9. A. Ihler, J. Fisher III, and A. Willsky. Message Errors in Belief Propagation. NIPS, 2004.