Belief propagation vs. TAP for decoding corrupted messages

Europhysics Letters

Volumn 44, Issue 5, 1998, Pages 668-674

  Kabashima, Y ^a   Saad, D ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b ASTON UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032344980     PISSN: 02955075     EISSN: None     Source Type: Journal    
DOI: 10.1209/epl/i1998-00524-7     Document Type: Article

References (18)

1. PEARL J., Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann) 1988.
2. MACKAY D. J. C. and NEAL R. M., Elect. Lett., 33 (1997) 457; and MACKAY D. J. C., to be published in IEEE IT.
3. MACKAY D. J. C. and NEAL R. M., Elect. Lett., 33 (1997) 457; and MACKAY D. J. C., to be published in IEEE IT.
4. FREY B. J., Graphical Models for Machine Learning and Digital Communication (MIT Press) 1998.
5. SOURLAS N., Nature, 339 (1989) 693.
6. SOURLAS N., Europhys. Lett., 25 (1994) 159.
7. RUJÁN P., Phys. Rev. Lett., 70 (1993) 2968.
8. NISHIMORI H., J. Phys. Soc. Jpn. 62 (1993) 1169.
9. KABASHIMA Y. and SAAD D., preprint (1997).
10. SAAKIAN D. B., JTEP Lett., 67 (1998) 440.
11. SHERRINGTON D. and KIRKPATRICK S., Phys. Rev. Lett., 35 (1975) 1792.
12. DERRIDA B., Phys. Rev. B, 24 (1981) 2613.
13. WEISS Y., MIT preprint CBCL155 (1997).
14. BETHE H., Proc. R. Soc. London, Ser. A, 151 (1935) 540.
15. THOULESS D., ANDERSON P. W. and PALMER R. G., Philos. Mag., 35 (1977) 593.
16. SHERRINGTON D. and WONG K. Y. M., J. Phys. A, 20 (1987) L785.
17. μl = tanh F reflecting the prior belief; whenever the TAP/BP approach was successful in predicting the theoretical values we observed convergence in most runs corresponding to the ferromagnetic phase while almost all runs at low temperatures did not converged to a stable solution above the critical flip-rate (although the magnetization M did converge as one may expect). Solutions obtained for all cases did not show a significant dependence on the initial conditions, except for the case K = 5, unbiased patterns at low temperatures, where one expects high dependence due to the nature of the solution.
18. NISHIMORI H., J. Phys. C, 13 (1980) 4071.