@inbook{4cdab1542e3c43a892b9f60203ca4b08,
title = "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 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.",
keywords = "belief propagation, TAP, decoding corrupted message, Sourlas's method, Gallager error-correcting code, Nishimori's temperature",
author = "Yoshiyuki Kabashima and David Saad",
note = "Copyright of the Massachusetts Institute of Technology Press (MIT press)",
year = "1999",
month = jun,
language = "English",
isbn = "0262112450",
volume = "11",
series = "Proceeding of the 1998 Conference",
publisher = "MIT",
pages = "246--252",
editor = "Kearns, {Michael J.} and Solla, {Sara A.} and David Cohn",
booktitle = "Advances in Neural Information Processing Systems 11",
}