The Belief in TAP
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 J{ bits selected randomly from the original message. We examine the efficacy of solutions obtained by the two methods for various values of J{ and show that solutions for J{ 2': 3 may be sensitive to the choice of initial conditions in the case of unbiased patterns. Good approximations are obtained generally for J{ = 2 and for biased patterns in the case of J{ 2': 3, especially when Nishimori's temperature is being used.
Cite
Text
Kabashima and Saad. "The Belief in TAP." Neural Information Processing Systems, 1998.Markdown
[Kabashima and Saad. "The Belief in TAP." Neural Information Processing Systems, 1998.](https://mlanthology.org/neurips/1998/kabashima1998neurips-belief/)BibTeX
@inproceedings{kabashima1998neurips-belief,
title = {{The Belief in TAP}},
author = {Kabashima, Yoshiyuki and Saad, David},
booktitle = {Neural Information Processing Systems},
year = {1998},
pages = {246-252},
url = {https://mlanthology.org/neurips/1998/kabashima1998neurips-belief/}
}