Passing messages between disciplines

Science

Volumn 301, Issue 5640, 2003, Pages 1685-1686

  Mézard, Marc ^a  

^a UNIVERSITÉ PARIS SUD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION;

ALGORITHM; COMPUTER SYSTEM; INFORMATION SYSTEM; PHYSICS; PRIORITY JOURNAL; REVIEW; SCIENCE; STATISTICAL ANALYSIS;

EID: 0141543687     PISSN: 00368075     EISSN: None     Source Type: Journal    
DOI: 10.1126/science.1086309     Document Type: Review

References (15)

1. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann, San Mateo, CA, 1988).
2. B. J. Frey et al., Eds., Codes, Graphs and Iterative Algorithms, special issue of IEEE Trans. Inf. Theory 47 (no. 2) (2001).
3. R. G. Gallager, Low Density Parity Check Codes (MIT press, Cambridge, MA, 1963).
4. D. J. C. MacKay, R. M. Neal, Electron. Lett. 32 1645 (1996).
5. R. M. Tanner, IEEE Trans. Inf. Theory 27, 533 (1981).
6. S. Cook, Proceedings of the 3rd Annual ACM Symposium. on Theory of Computing (ACM, New York, 1971), pp. 151-158.
7. E. Friedgut, J. Am. Math. Soc. 12, 1017 (1999).
8. S. Kirkpatrick, B. Selman, Science 264, 1297 (1994).
9. O. Dubois, R. Monasson, B. Selman, R. Zecchina, Eds., Phase Transitions in Combinatorial Problems, special issue of Theoret. Comput. Sci. 265 (2001).
10. J. S. Yedidia, W. T. Freeman, Y. Weiss, in Exploring Artificial Intelligence in the New Millennium, G. Lakemeyer, B. Nebel, Eds. (Morgan Kaufman, San Mateo, CA, 2003), pp. 239-256.
11. M. Mézard, G. Parisi, M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
12. M. Mézard, G. Parisi, R. Zecchina, Science 297, 812 (2002); published online 27 June 2002 (10.1126/science. 1073287).
13. M. Mézard, R. Zecchina, Phys. Rev. E 66, 56126 (2002).
14. R. Vicente, D. Saad, Y. Kabashima, Phys. Rev. E 60, 5352 (1999).
15. S. Franz, M. Leone, A. Montanari, F. Ricci-Tersenghi, Phys. Rev. E 66, 046120 (2002).