Loop Calculus and Belief Propagation for q-ary Alphabet: Loop Tower
<|reference_start|>Loop Calculus and Belief Propagation for q-ary Alphabet: Loop Tower: 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.<|reference_end|>
@article{chernyak2007loop,
    title={Loop Calculus and Belief Propagation for q-ary Alphabet: Loop Tower},
    author={Vladimir Y. Chernyak (Wayne State) and Michael Chertkov (Los Alamos)},
    journal={arXiv preprint arXiv:cs/0701086},
    year={2007},
    number={LA-UR# 07-0149},
    archivePrefix={arXiv},
    eprint={cs/0701086},
    primaryClass={cs.IT cond-mat.stat-mech math.IT}
}