Results 1 
1 of
1
Loop Calculus for NonBinary Alphabets using Concepts from Information Geometry
, 2015
"... The Bethe approximation is a wellknown approximation of the partition function used in statistical physics. Recently, an equality relating the partition function and its Bethe approximation was obtained for graphical models with binary variables by Chertkov and Chernyak. In this equality, the mult ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
The Bethe approximation is a wellknown approximation of the partition function used in statistical physics. Recently, an equality relating the partition function and its Bethe approximation was obtained for graphical models with binary variables by Chertkov and Chernyak. In this equality, the multiplicative error in the Bethe approximation is represented as a weighted sum over all generalized loops in the graphical model. In this paper, the equality is generalized to graphical models with nonbinary alphabet using concepts from information geometry.