On the properties of the Bethe approximation and loopy belief propagation on binary networks

Journal of Statistical Mechanics: Theory and Experiment

Volumn , Issue 11, 2005, Pages 231-248

  Mooij, J M ^a   Kappen, H J ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Analysis of algorithms; Cavity and replica method; Disordered systems (theory); Message passing algorithms

Indexed keywords

EID: 29044445739     PISSN: 17425468     EISSN: None     Source Type: Journal    
DOI: 10.1088/1742-5468/2005/11/P11012     Document Type: Article

References (30)

1. Bethe H 1935 Proc. R. Soc. A 150 552
2. Peierls R E 1936 Proc. Camb. Phil. Soc. 32 477
3. Kikuchi R 1951 Phys. Rev. 81 988
4. Pelizzola A 2005 J. Phys. A: Math. Gen. 38 R309
5. Tanaka K 2002 J. Phys. A: Math. Gen. 35 R81
6. Pearl J 1988 Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (San Francisco, CA: Morgan Kaufmann)
7. McEliece R J, MacKay D J C and Cheng J F 1998 IEEE J. Sel. Areas Commun. 16 140
8. Nishimori H 2001 Statistical Physics of Spin Glasses and Information Processing-an Introduction (Oxford: Oxford Press)
9. Yedidia J S, Freeman W T and Weiss Y 2001 (NIPS*2000): Advances in Neural Information Processing Systems vol 13 ed L K Saul, Y Weiss and L Bottou (Cambridge, MA: MIT Press) pp 689-95
10. Braunstein A and Zecchina R 2004 J. Stat. Mech. P06007
11. Freeman W, Pasztor E and Carmichael O 2000 Int. J. Comput. Vis. 40 25
12. Kappen H 2002 Modelling Biomedical Signals (Singapore: World Scientific) pp 3-27
13. Baxter R 1982 Exactly Solved Models in Statistical Mechanics (New York: Academic)
14. Welling M and Teh Y W 2003 Artif. Intell. 143 19
15. Kschischang F R, Frey B J and Loeliger H-A 2001 IEEE Trans. Inf. Theory 47 498
16. Heskes T, Albers C and Kappen H J 2003 (UAI-03): Proc. 19th Annual Conf. on Uncertainty in Artificial Intelligence (San Francisco, CA: Morgan Kaufmann) pp 313-20
17. Heskes T 2004 Neural Comput. 16 2379
18. Mézard M and Parisi G 2001 Eur. Phys. J. B 20 217
19. Kuznetsov Y A 1988 Elements of Applied Bifurcation Theory (Applied Mathematical Sciences vol 112) 2nd edn (New York: Springer)
20. Mooij J and Kappen H 2005 (UAI-05): Proc. 21st Annual Conf. on Uncertainty in Artificial Intelligence (Corvallis, OR: AUAI Press) pp 396-403
21. Ihler A T, Fisher J W and Willsky A S 2005 J. Mach. Learning Res. 6 905
22. Welling M and Teh Y W 2001 (UAI-01): Proc. 17th Annual Conf. on Uncertainty in Artificial Intelligence (San Francisco, CA: Morgan Kaufmann) pp 554-61
23. Mooij J and Kappen H 2005 (NIPS*2004): Advances in Neural Information Processing Systems vol 17 ed L K Saul, Y Weiss and L Bottou (Cambridge, MA: MIT Press)
24. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
25. Wemmenhove B, Nikoletopoulos T and Hatchett J P L 2004 Preprint cond-mat/0405563
26. Kabashima Y 2003 J. Phys. Soc. Japan 72 1645
27. de Almeida J R L and Thouless D J 1978 J. Phys. A: Math. Gen. 11 983
28. Newman M E J, Strogatz S H and Watts D J 2001 Phys. Rev. E 64 026118
29. Leone M, Vázquez A, Vespignani A and Zecchina R 2002 Eur. Phys. J. B 28 191
30. Meyer C D 2000 Matrix Analysis and Applied Linear Algebra (Philadelphia, PA: SIAM)