Loop Calculus and Belief Propagation for q-ary Alphabet: Loop Tower
Chernyak, Vladimir Y.
Chertkov, Michael
Department of Chemistry, Wayne State University, 5101 Cass Ave Detroit, MI 48202. chernyak@chem.wayne.edu;
This paper appears in: Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Publication Date: 24-29 June 2007
On page(s): 316-320
Location: Nice,
ISBN: 978-1-4244-1397-3
Digital Object Identifier: 10.1109/ISIT.2007.4557245
Current Version Published: 2008-07-09
Abstract
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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
