The belief in TAP

Kabashima, Yoshiyuki and Saad, David (1999). The belief in TAP. IN: Advances in Neural Information Processing Systems 11. Kearns, Michael J.; Solla, Sara A. and Cohn, David (eds) Proceeding of the 1998 Conference, 11 . Cambridge MA: MIT.

Abstract

We show the similarity between belief propagation and TAP, for decoding corrupted messages encoded by Sourlas's method. The latter is a special case of the Gallager error- correcting code, where the code word comprises products of K bits selected randomly from the original message. We examine the efficacy of solutions obtained by the two methods for various values of K and show that solutions for K>=3 may be sensitive to the choice of initial conditions in the case of unbiased patterns. Good approximations are obtained generally for K=2 and for biased patterns in the case of K>=3, especially when Nishimori's temperature is being used.

Divisions: Engineering & Applied Sciences > Mathematics
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of the Massachusetts Institute of Technology Press (MIT press)
Uncontrolled Keywords: belief propagation,TAP,decoding corrupted message,Sourlas's method,Gallager error-correcting code,Nishimori's temperature
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://mitpress ... type=2&tid=4746 (Publisher URL)
Published Date: 1999-06
Authors: Kabashima, Yoshiyuki
Saad, David ( 0000-0001-9821-2623)

Download

[img]

Version: Published Version


Export / Share Citation


Statistics

Additional statistics for this record