Loop Calculus and Belief Propagation for q-ary Alphabet: Loop Tower
Information Theory
2008-09-09 v4 Statistical Mechanics
math.IT
Abstract
Loop Calculus introduced in [Chertkov, Chernyak '06] 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.
Cite
@article{arxiv.cs/0701086,
title = {Loop Calculus and Belief Propagation for q-ary Alphabet: Loop Tower},
author = {Vladimir Y. Chernyak and Michael Chertkov},
journal= {arXiv preprint arXiv:cs/0701086},
year = {2008}
}
Comments
5 pages, 2 figures, proceedings of ISIT '07, misprints corrected