\begin{thebibliography}{}

\bibitem[\protect\BCAY{Alon\ \BBA\ Megiddo}{Alon\ \BBA\
  Megiddo}{1990}]{alon90parallel}
Alon, N.\BBACOMMA\  \BBA\ Megiddo, N. \BBOP1990\BBCP.
\newblock \BBOQ Parallel linear programming in fixed dimension almost surely in
  constant time\BBCQ\
\newblock In {\Bem {IEEE} Symposium on Foundations of Computer Science}, \BPGS\
  574--582.

\bibitem[\protect\BCAY{Beinlich, Suermondt, Chavez,\ \BBA\ Cooper}{Beinlich
  et~al.}{1989}]{beinlich}
Beinlich, I., Suermondt, G., Chavez, R., \BBA\ Cooper, G. \BBOP1989\BBCP.
\newblock \BBOQ The {ALARM} monitoring system: {A} case study with two
  probabilistic inference techniques for belief networks\BBCQ\
\newblock In {\Bem Proceedings of the 2nd European Conference on {AI} and
  Medicine}. Springer-Verlag, Berlin.

\bibitem[\protect\BCAY{Hinton}{Hinton}{1999}]{hinton99a}
Hinton, G. \BBOP1999\BBCP.
\newblock \BBOQ Products of experts\BBCQ\
\newblock In {\Bem Proceedings of the Ninth International Conference on
  Artificial Neural Networks}, \lowercase{\BVOL}~1, \BPGS\ 1--6.

\bibitem[\protect\BCAY{Jaakkola\ \BBA\ Jordan}{Jaakkola\ \BBA\
  Jordan}{1999}]{jaakkola99variational}
Jaakkola, T.\BBACOMMA\  \BBA\ Jordan, M. \BBOP1999\BBCP.
\newblock \BBOQ Variational probabilistic inference and the {\textsc{qmr-dt}}
  network\BBCQ\
\newblock {\Bem Journal of Artificial Intelligence Research}, {\Bem 10},
  291--322.

\bibitem[\protect\BCAY{Kappen\ \BBA\ Wiegerinck}{Kappen\ \BBA\
  Wiegerinck}{2002}]{kappen02novel}
Kappen, H.\BBACOMMA\  \BBA\ Wiegerinck, W. \BBOP2002\BBCP.
\newblock \BBOQ A novel iteration scheme for the cluster variation method\BBCQ\
\newblock In {\Bem Advances in Neural Information Processing Systems},
  \lowercase{\BVOL}~14, \BPG\ In press.

\bibitem[\protect\BCAY{Khachiyan}{Khachiyan}{1979}]{khachiyan}
Khachiyan, L. \BBOP1979\BBCP.
\newblock \BBOQ A polynomial algorithm in linear programming (in
  {R}ussian)\BBCQ\
\newblock {\Bem Doklady Akademiia Nauk {SSSR}}, {\Bem 224}, 1093--1096.
\newblock English translation: Soviet Mathematics Doklady, Volume 20, 191-194.

\bibitem[\protect\BCAY{Leisink\ \BBA\ Kappen}{Leisink\ \BBA\
  Kappen}{2001}]{mync}
Leisink, M.\BBACOMMA\  \BBA\ Kappen, H. \BBOP2001\BBCP.
\newblock \BBOQ A tighter bound for graphical models\BBCQ\
\newblock {\Bem Neural Computation}, {\Bem 13\/}(9), 2149--2171.

\bibitem[\protect\BCAY{Leisink\ \BBA\ Kappen}{Leisink\ \BBA\
  Kappen}{2002}]{mynips2}
Leisink, M.\BBACOMMA\  \BBA\ Kappen, H. \BBOP2002\BBCP.
\newblock \BBOQ Means, correlations and bounds\BBCQ\
\newblock In Dietterich, T.~G., Becker, S., \BBA\ Ghahramani, Z.\BEDS, {\Bem
  Advances in Neural Information Processing Systems}, \lowercase{\BVOL}~14,
  \BPGS\ 455--462, Cambridge, MA. MIT Press.

\bibitem[\protect\BCAY{Murphy, Weiss,\ \BBA\ Jordan}{Murphy
  et~al.}{1999}]{murphy99a}
Murphy, K., Weiss, Y., \BBA\ Jordan, M. \BBOP1999\BBCP.
\newblock \BBOQ Loopy belief propagation for approximate inference: An
  empirical study\BBCQ\
\newblock In {\Bem Uncertainty in Artificial Intelligence},
  \lowercase{\BVOL}~15, \BPGS\ 467--475.

\bibitem[\protect\BCAY{Neal}{Neal}{1992}]{neil92a}
Neal, R. \BBOP1992\BBCP.
\newblock \BBOQ Connectionist learning of belief networks\BBCQ\
\newblock {\Bem Artificial intelligence}, {\Bem 56}, 71--113.

\bibitem[\protect\BCAY{Pearl}{Pearl}{1988}]{pearl88a}
Pearl, J. \BBOP1988\BBCP.
\newblock {\Bem Probabilistic reasoning in intelligent systems}, \BPGS\
  204--210.
\newblock Morgan Kaufmann Publishers, Inc.
\newblock \textsc{isbn} 0-934613-73-7.

\bibitem[\protect\BCAY{Peterson\ \BBA\ Anderson}{Peterson\ \BBA\
  Anderson}{1987}]{peterson87a}
Peterson, C.\BBACOMMA\  \BBA\ Anderson, J. \BBOP1987\BBCP.
\newblock \BBOQ A mean field theory learning algorithm for neural
  networks\BBCQ\
\newblock {\Bem Complex systems}, {\Bem 1}, 995--1019.

\bibitem[\protect\BCAY{Plefka}{Plefka}{1981}]{plefka81a}
Plefka, T. \BBOP1981\BBCP.
\newblock \BBOQ Convergence condition of the \textsc{tap} equation for the
  infinite-ranged ising spin glass model\BBCQ\
\newblock {\Bem Journal of Physics A: Mathematical and general}, {\Bem 15},
  1971--1978.

\bibitem[\protect\BCAY{Saul, Jaakkola,\ \BBA\ Jordan}{Saul
  et~al.}{1996}]{saul96a}
Saul, L., Jaakkola, T., \BBA\ Jordan, M. \BBOP1996\BBCP.
\newblock \BBOQ Mean field theory for sigmoid belief networks\BBCQ\
\newblock {\Bem Journal of Artificial Intelligence Research}, {\Bem 4}, 61--76.

\bibitem[\protect\BCAY{Shwe, Middleton, Heckerman, Henrion, Horvitz, Lehmann,\
  \BBA\ Cooper}{Shwe et~al.}{1991}]{shwe91a}
Shwe, M., Middleton, B., Heckerman, D., Henrion, M., Horvitz, E., Lehmann, H.,
  \BBA\ Cooper, G. \BBOP1991\BBCP.
\newblock \BBOQ Probabilistic diagnosis using a reformulation of the
  {\textsc{internist-1/qmr}} knowledge base\BBCQ\
\newblock {\Bem Methods of Information in Medicine}, {\Bem 30}, 241--255.

\bibitem[\protect\BCAY{Thouless, Andersson,\ \BBA\ Palmer}{Thouless
  et~al.}{1977}]{thouless76a}
Thouless, D., Andersson, P., \BBA\ Palmer, R. \BBOP1977\BBCP.
\newblock \BBOQ Solution of `solvable model of a spin glass'\BBCQ\
\newblock {\Bem Philisophical Magazine}, {\Bem 35\/}(3), 593--601.

\bibitem[\protect\BCAY{Todd}{Todd}{2002}]{todd}
Todd, M. \BBOP2002\BBCP.
\newblock \BBOQ The many facets of linear programming\BBCQ\
\newblock {\Bem Mathematical Programming}, {\Bem 91}, 417--436.

\bibitem[\protect\BCAY{Wainwright, Jaakkola,\ \BBA\ Willsky}{Wainwright
  et~al.}{2002}]{wainwright02a}
Wainwright, M., Jaakkola, T., \BBA\ Willsky, A. \BBOP2002\BBCP.
\newblock \BBOQ A new class of upper bounds on the log partition function\BBCQ\
\newblock In {\Bem Uncertainty in Artificial Intelligence},
  \lowercase{\BVOL}~18.

\bibitem[\protect\BCAY{Yedidia, Freeman,\ \BBA\ Weiss}{Yedidia
  et~al.}{2000}]{yedidia00a}
Yedidia, J., Freeman, W., \BBA\ Weiss, Y. \BBOP2000\BBCP.
\newblock \BBOQ Generalized belief propagation\BBCQ\
\newblock In {\Bem Advances in Neural Information Processing Systems},
  \lowercase{\BVOL}~13, \BPGS\ 689--695.

\bibitem[\protect\BCAY{Zhang\ \BBA\ Poole}{Zhang\ \BBA\ Poole}{1994}]{zhang94a}
Zhang, N.\BBACOMMA\  \BBA\ Poole, D. \BBOP1994\BBCP.
\newblock \BBOQ A simple approach to {B}ayesian network computations\BBCQ\
\newblock In {\Bem Proceedings of the Tenth Canadian Conference on Artificial
  Intelligence}, \BPGS\ 171--178.

\end{thebibliography}
