Semidefinite relaxations for approximate inference on graphs with cycles

Advances in Neural Information Processing Systems

Volumn , Issue , 2004, Pages

  Wainwright, Martin J ^a   Jordan, Michael I ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGER PROGRAMMING; PROBABILITY DISTRIBUTIONS; THERMAL LOGGING;

APPROXIMATE INFERENCE; EXPERIMENTAL TRIALS; INTERIOR POINT METHODS; LOG PARTITION FUNCTION; MAXIMIZATION PROBLEM; SEMIDEFINITE RELAXATION; SUM-PRODUCT ALGORITHM; VARIATIONAL PROBLEMS;

GRAPH THEORY;

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

References (12)

1. R. G. Cowell, A. P. Dawid, S. L. Lauritzen, and D. J. Spiegelhalter. Probabilistic networks and expert systems. Statistics for Engineering and Information Science. Springer-Verlag, 1999.
2. M. Deza and M. Laurent. Geometry of cuts and metric embeddings. Springer-Verlag, New York, 1997.
3. M. X. Goemans and D. P. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42:1115- 1145, 1995.
4. M. Jordan, editor. Learning in graphical models. MIT Press, Cambridge, MA, 1999.
5. J. B. Lasserre. Global optimization with polynomials and the problem of moments. SIAM Journal on Optimization, 11(3):796-817, 2001.
6. R. J. McEliece and M. Yildirim. Belief propagation on partially ordered sets. In D. Gilliam and J. Rosenthal, editors, Mathematical Theory of Systems and Networks. Institute for Mathematics and its Applications, 2002.
7. G. Rockafellar. Convex Analysis. Princeton University Press, Princeton, 1970.
8. L. Vandenberghe, S. Boyd, and S.Wu. Determinant maximization with linear matrix inequality constraints. SIAM Journal on Matrix Analysis and Applications, 19:499-533, 1998.
9. M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky. A new class of upper bounds on the log partition function. In Uncertainty in Artificial Intelligence, volume 18, pages 536-543, August 2002.
10. M. J. Wainwright and M. I. Jordan. Graphical models, exponential families, and variational inference. Technical report, UC Berkeley, Department of Statistics, No. 649, 2003.
11. M. J. Wainwright and M. I. Jordan. Semidefinite relaxations for approximate inference on graphs with cycles. Technical report, UC Berkeley, UCB/CSD-3-1226, January 2003.
12. J. S. Yedidia, W. T. Freeman, and Y. Weiss. Understanding belief propagation and its generalizations. Technical Report TR2001-22, Mitsubishi Electric Research Labs, January 2002.