Loop Calculus and Belief Propagation for q-ary Alphabet: Loop Tower
| dc.creator | Chernyak, Vladimir Y. | |
| dc.creator | Chertkov, Michael | |
| dc.date | 2007-01-12 | |
| dc.date | 2008-09-09 | |
| dc.date.accessioned | 2026-07-07T10:01:28Z | |
| dc.date.available | 2026-07-07T10:01:28Z | |
| dc.description | 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. | |
| dc.description | 5 pages, 2 figures, proceedings of ISIT '07, misprints corrected | |
| dc.identifier | https://arxiv.org/abs/cs/0701086 | |
| dc.identifier | http://arxiv.org/abs/cs/0701086 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/168639 | |
| dc.subject | Information Theory | |
| dc.subject | Statistical Mechanics | |
| dc.title | Loop Calculus and Belief Propagation for q-ary Alphabet: Loop Tower | |
| dc.type | text |