Exact MAP Estimates by (Hyper)tree Agreement

NIPS 2002: Proceedings of the 15th International Conference on Neural Information Processing Systems

Volumn , Issue , 2002, Pages 809-816

  Wainwright, Martin J ^a   Jaakkola, Tommi S ^b   Willsky, Alan S ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMAL SYSTEMS;

CONDITION; CONVEX COMBINATIONS; FIXED POINTS; MAX-PRODUCT ALGORITHMS; MAXIMUM A POSTERIORI; MAXIMUM A POSTERIORI ESTIMATES; OPTIMAL VALUES; STRUCTURED PROBLEMS; TREE-STRUCTURED; UPPER BOUND;

TREES (MATHEMATICS);

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

References (7)

1. R. G. Cowell, A. P. Dawid, S. L. Lauritzen, and D. J. Spiegelhalter. Probablistic Networks and Expert Systems. Statistics for Engineering and Information Science. Springer-Verlag, 1999.
2. M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky. A new class of upper bounds on the log partition function. In Proc. Uncertainty in Artificial Intelligence, volume 18, pages 536-543, August 2002.
3. W. T. Freeman and Y. Weiss. On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. IEEE Trans. Info. Theory, 47:736-744, 2001.
4. B. J. Frey and R. Koetter. Exact inference using the attenuated max-product algorithm. In Advanced mean field methods: Theory and Practice. MIT Press, 2000.
5. M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky. Tree consistency and bounds on the max-product algorithm and its generalizations. LIDS Tech. report P-2554, MIT; Available online at http://www.eecs.berkeley.edu/, martinw, July 2002.
6. D.P. Bertsekas. Nonlinear programming. Athena Scientific, Belmont, MA, 1995.
7. J. Feldman, M. J. Wainwright, and D. R. Karger. Linear programming-based decoding and its relation to iterative approaches. In Proc. Allerton Conf. Comm. Control and Computing, October 2002.