1: \begin{thebibliography}{10}
2:
3: \bibitem{Lauritzen96}
4: S.~Lauritzen.
5: \newblock {\em Graphical Models}.
6: \newblock Oxford Univ.~Press, 1996.
7:
8: \bibitem{Cowell*99}
9: R.~Cowell, A.~Dawid, S.~Lauritzen, and D.~Spiegelhalter.
10: \newblock {\em Probabilistic Networks and Expert Systems}.
11: \newblock Springer-Verlag, 1999.
12:
13: \bibitem{Frey98}
14: B.~Frey, editor.
15: \newblock {\em Graphical models for machine learning and digital
16: communication}.
17: \newblock MIT Press, 1998.
18:
19: \bibitem{WainwrightJordan03}
20: M.~Wainwright and M.~Jordan.
21: \newblock Graphical models, exponential families, and variational inference.
22: \newblock Technical Report 649, Dept.~of Stat., UC Berkeley, 2003.
23:
24: \bibitem{Dempster72}
25: A.~Dempster.
26: \newblock Covariance selection.
27: \newblock {\em Biometrics}, 28(1), March 1972.
28:
29: \bibitem{SpeedKiiveri86}
30: T.~Speed and H.~Kiiveri.
31: \newblock {G}aussian {M}arkov distributions over finite graphs.
32: \newblock {\em Annals Stat.}, 14(1), March 1986.
33:
34: \bibitem{Bertsekas95}
35: D.~Bertsekas.
36: \newblock {\em Nonlinear Programming}.
37: \newblock Athena Scientific, 1995.
38:
39: \bibitem{BertsimasTsitsiklis97}
40: D.~Bertsimas and J.~Tsitsiklis.
41: \newblock {\em Linear Opitimization}.
42: \newblock Athena Scientific, 1997.
43:
44: \bibitem{Wainwright*nov05}
45: M.~Wainwright, T.~Jaakkola, and A.~Willsky.
46: \newblock {MAP} estimation via agreement on (hyper)trees: Message-passing and
47: linear-programming approaches.
48: \newblock {\em IEEE Trans. Information Theory}, November 2005.
49:
50: \bibitem{KolmogorovWainwright05}
51: V.~Kolmogorov and M.~Wainwright.
52: \newblock On the optimality of tree-reweighted max-product message passing.
53: \newblock In {\em Proc. Conf. Uncertainty in AI}, July 2005.
54:
55: \bibitem{Feldman*05}
56: J.~Feldman, M.~Wainwright, and D.~Karger.
57: \newblock Using linear programming to decode binary linear codes.
58: \newblock {\em IEEE Trans. Information Theory}, 51, March 2005.
59:
60: \bibitem{Yanover*06}
61: C.~Yanover, T.~Meltzer, and Y.~Weiss.
62: \newblock Linear programming relaxations and belief propagation.
63: \newblock {\em J. Machine Learning Research}, 7, 2006.
64:
65: \bibitem{Werner07}
66: T.~Werner.
67: \newblock A linear programming approach to max-sum, a review.
68: \newblock {\em IEEE Trans. Pattern Analysis and Machine Intelligence}, July
69: 2007.
70:
71: \bibitem{BoydVandenberghe04}
72: S.~Boyd and L.~Vandenberghe.
73: \newblock {\em Convex Optimization}.
74: \newblock Cambridge University Press, 2004.
75:
76: \bibitem{Ruschendorf95}
77: L.~Ruschendorf.
78: \newblock Convergence of the iterative proportional fitting procedure.
79: \newblock {\em Annals Stat.}, 23, 1995.
80:
81: \bibitem{Kolmogorov05}
82: V.~Kolmogorov.
83: \newblock Convergent tree-reweighted message passing for energy minimization.
84: \newblock {\em IEEE Trans. Pattern Analysis and Machine Intelligence}, January
85: 2005.
86:
87: \bibitem{Malioutov*06}
88: D.~Malioutov, J.~Johnson, and A.~Willsky.
89: \newblock Walk-sums and belief propagation in {G}aussian graphical models.
90: \newblock {\em J. Machine Learning Research}, 7, October 2006.
91:
92: \bibitem{Chandrasekaran*07}
93: V.~Chandrasekaran, J.~Johnson, and A.~Willsky.
94: \newblock Estimation in {G}aussian graphical models using tractable subgraphs:
95: a walk-sum analysis.
96: \newblock {\em IEEE Trans. Signal Processing}, to appear.
97:
98: \bibitem{Gidas89}
99: B.~Gidas.
100: \newblock A renormalization group approach to image processing problems.
101: \newblock {\em IEEE Trans. Pattern Analysis and Machine Intelligence}, 11,
102: February 1989.
103:
104: \bibitem{Trottenberg*01}
105: U.~Trottenberg, C.~Oosterlee, and A.~Schuller.
106: \newblock {\em Multigrid}.
107: \newblock Academic Press, 2001.
108:
109: \end{thebibliography}
110: