Survey propagation at finite temperature: Application to a Sourlas code as a toy model

Journal of Physics A: Mathematical and General

Volumn 39, Issue 6, 2006, Pages 1265-1283

  Wemmenhove, B ^a   Kappen, H J ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 31344435904     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/39/6/004     Document Type: Review

References (48)

1. Pearl J 1988 Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 2nd edn (San Francisco: Morgan Kaufmann)
2. Yedidia J S, Freeman W T and Weiss Y 2000 Advances in Neural Information Processing Systems vol 13 ed T K Leen, T G Dietterich and V Treps (Cambridge, MA: MIT Press) p 689
3. Kabashima Y and Saad D 1998 Europhys. Lett. 44 668
4. Sun J, Li Y, Kang S B and Shum H-Y 2005 IEEE Computer Society International Conference on Computer Vision and Pattern Recognition
5. Mezard M, Parisi G and Zecchina R 2002 Science 297 812
6. Tanaka K and Morita T 1995 Phys. Lett. A 203 122
7. Freeman W T, Pasztor E C and Carmichael O T 2000 Int. J. Comput. Vis. 40 25
8. Gallager R G 1963 Low-Density Parity Check Codes (Cambridge, MA: MIT Press)
9. McElice R, MacKay D and Cheng J 1998 J. Sel. Commun. 16 140
10. Sigal L, Isard M I, Sigelman B H and Black M J 2004 Advances in Neural Information Processing Systems vol 16
11. Yanover C and Weiss Y 2004 Advances in Neural Information Processing Systems vol 16
12. Stern D H, Graepel T and MacKay D J C 2005 Advances in Neural Information Processing Systems vol 17 1353
13. Kabashima Y 2003 J. Phys. Soc. Japan 72 1645
14. Braunstein A and Zecchina R 2004 J. Stat. Mech. (JSTAT) P06007
15. Mézard M and Parisi G 2001 Eur. Phys. J. B 20 217
16. Mézard M and Parisi G 2003 J. Stat. Phys. 111 1
17. Mezard M and Zecchina R 2002 Phys. Rev. E 66 056126
18. Braunstein A, Mezard M and Zecchina R 2005 Random Struct. Algorithms 27 201-26
19. Braunstein A, Mulet R, Pagnani A, Weigt M and Zecchina R 2003 Phys. Rev. E 68 036702
20. Pretti M 2005 J. Stat. Mech. (JSTAT) P11008
21. Kabashima Y 2005 J. Phys. Soc. Japan 74 2133
22. Kabashima Y 2005 Preprint cs.IT/0506062
23. Neirotti J P and Saad D 2005 Europhys. Lett. 71 866
24. Migliorini G and Saad D 2005 Preprint cond-mat/0507458
25. Nishimori H 2001 Statistical Physics of Spin Glasses and Information Processing (Oxford: Oxford University Press)
26. Franz S, Leone M, Montanari A and Ricci-Tersenghi F 2002 Phys. Rev. E 66 046120
27. Franz S, Leone M, Ricci-Tersenghi F and Zecchina R 2001 Phys. Rev. Lett. 87 127209
28. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
29. Yedidia J S, Freeman W T and Weiss Y Constructing free energy approximations and generalized belief propagation algorithms IEEE Trans. Inform. Theor. (Also available as www.merl.com/papers/TR2002-35/) at press
30. De Almeida J R L and Thouless D J 1978 J. Phys. A: Math. Gen. 11 983
31. Sherrington D and Kirkpatrick S 1975 Phys. Rev. Lett. 35 1792
32. Mooij J and Kappen H J K 2004 Advances in Neural Information Processing Systems vol 16
33. Ihler A T, Fisher J W and Willsky A S 2005 J. Mach. Learn. Res. 6 905
34. Mooij J M and Kappen H J 2005 Proc. 21st Annual Conf. on Uncertainty in Artificial Intelligence (UAI-05)
35. Battaglia D, Kolár M and Zecchina R 2004 Phys. Rev. E 70 036107
36. Kikuchi R 1951 Phys. Rev. 81 988
37. Pelizzola A 2005 J. Phys. A: Math. Gen. 38 R309
38. Castellani T, Krzakala F and Ricci-Tersenghi F 2005 Eur. Phys. J. B 47 99
39. Montanari A, Parisi G and Ricci-Tersenghi F 2004 J. Phys. A: Math. Gen. 37 2073
40. Monasson R 1995 Phys. Rev. Lett. 75 2847
41. Sourlas N 1989 Nature 339 693
42. Derrida B 1981 Phys. Rev. B 24 2613
43. Vicente R, Saad D and Kabashima Y 1999 Phys. Rev. E 60 5352
44. Kabashima Y and Saad D 2004 J. Phys. A 37 R1-43
45. Nishimori H and Sherrington D 2001 Disordered and Complex Systems ed P Sollich, A C C Coolen, L P Hughston and R F Streater (Melville, New York: American Institute of Physics)
46. Mourik van J 2006 in preparation
47. Bounkong S, Mourik van J and Saad D 2005 Preprint cond-mat/0507579
48. Heskes T, Albers K and Kappen H J 2003 Proc. Uncertainty in AI 2003 (San Francisco: Morgan Kaufmann) p 313