TY - GEN
T1 - Loop Calculus and Belief Propagation for q-ary alphabet
T2 - 2007 IEEE International Symposium on Information Theory, ISIT 2007
AU - Chernyak, Vladimir Y.
AU - Chertkov, Michael
PY - 2007
Y1 - 2007
N2 - Loop Calculus introduced in [1], [2] constitutes a new theoretical tool that explicitly expresses the symbol Maximum-A-Posteriori (MAP) solution of a general statistical inference problem via a solution of the Belief Propagation (BP) equations. This finding brought a new significance to the BP concept, which in the past was thought of as just a loop-free approximation. In this paper we continue a discussion of the Loop Calculus. We introduce an invariant formulation which allows to generalize the Loop Calculus approach to a q-are alphabet.
AB - Loop Calculus introduced in [1], [2] constitutes a new theoretical tool that explicitly expresses the symbol Maximum-A-Posteriori (MAP) solution of a general statistical inference problem via a solution of the Belief Propagation (BP) equations. This finding brought a new significance to the BP concept, which in the past was thought of as just a loop-free approximation. In this paper we continue a discussion of the Loop Calculus. We introduce an invariant formulation which allows to generalize the Loop Calculus approach to a q-are alphabet.
UR - http://www.scopus.com/inward/record.url?scp=51749095960&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51749095960&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2007.4557245
DO - 10.1109/ISIT.2007.4557245
M3 - Conference contribution
AN - SCOPUS:51749095960
SN - 1424414296
SN - 9781424414291
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 316
EP - 320
BT - Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007
Y2 - 24 June 2007 through 29 June 2007
ER -