Gauges, Loops, and Polynomials for Partition Functions of Graphical Models

Michael Chertkov, Vladimir Chernyak, Yury Maximov

Graphical models represent multivariate and generally not normalized probability distributions. Computing the normalization factor, called the partition function, is the main infer…