Convergent tree-reweighted message passing for energy minimization

AISTATS 2005 - Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics

Volumn , Issue , 2005, Pages 182-189

  Kolmogorov, Vladimir ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; ENERGY MINIMIZATION; LIMIT POINTS; LOCAL MAXIMUM; LOOPY BELIEF PROPAGATION; LOWER BOUNDS; MAX-PRODUCT; REAL PROBLEMS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; FORESTRY;

TREES (MATHEMATICS);

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

References (13)

1. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. PAMI, 23(11), November 2001.
2. P.F. Felzenszwalb and D.P. Huttenlocher. Efficient belief propagation for early vision. CVPR, 2004.
3. T. Heskes, K. Albers, and B. Kappen. Approximate inference and constrained optimization. UAI, 2003.
4. V. Kolmogorov. Convergent tree-reweighted message passing for energy minimization. Technical Report MSR-TR-2004-90, Misrosoft Research, September 2004.
5. Y.W. Teh and M. Welling. The unified propagation and scaling algorithm. NIPS, 2002.
6. M.J. Wainwright, T.S. Jaakkola, and A.S. Willsky. A new class of upper bounds on the log partition function. UAI, 2002.
7. M.J. Wainwright, T.S. Jaakkola, and A.S. Willsky. MAP estimation via agreement on (hyper)trees: Message-passing and linear-programming approaches. Technical Report UCB/CSD-03-1269, UC Berkeley CS Division, August 2003.
8. M.J. Wainwright, T.S. Jaakkola, and A.S. Willsky. Tree-based reparameterization framework for analysis of sum-product and related algorithms. IEEE Transactions on Information Theory, 45(9):1120-1146, May 2003.
9. M.J. Wainwright, T.S. Jaakkola, and A.S. Willsky. Tree-reweighted belief propagation and approximate ML estimation by pseudo-moment matching. AISTATS, 2003.
10. M.J. Wainwright, T.S. Jaakkola, and A.S. Willsky. Tree consistency and bounds on the performance of the max-product algorithm and its generalizations. Statistics and Computing, 14(2):143-166, April 2004.
11. W. Wiegerinck and T. Heskes. Fractional belief propagation. NIPS, 2000.
12. J.S. Yedidia, W.T. Freeman, and Y. Weiss. Generalized belief propagation. NIPS, 2000.
13. A.L. Yuille. CCCP algorithms to minimize the Bethe and Kikuchi free energies: Convergent alternatives to belief propagation. Neural Computation, 14:1691-1722, 2002.