Loop corrections in spin models through density consistency

by   Alfredo Braunstein, et al.

Computing marginal distributions of discrete or semi-discrete Markov Random Fields (MRF) is a fundamental, generally intractable, problem with a vast number of applications on virtually all fields of science. We present a new family of computational schemes to calculate approximately marginals of discrete MRFs. This method shares some desirable properties with Belief Propagation, in particular providing exact marginals on acyclic graphs; but at difference with it, it includes some loop corrections, i.e. it takes into account correlations coming from all cycles in the factor graph. It is also similar to Adaptive TAP, but at difference with it, the consistency is not on the first two moments of the distribution but rather on the value of its density on a subset of values. Results on random connectivity and finite dimensional Ising and Edward-Anderson models show a significant improvement with respect to the Bethe-Peierls (tree) approximation in all cases, and significant improvement with respect to Cluster Variational Method and Loop Corrected Bethe approximation in many cases. In particular, for the critical inverse temperature β_c of the homogeneous hypercubic lattice, the 1/d expansion of (dβ_c)^-1 of the proposed scheme is exact up to the d^-3 order, whereas the two latter are exact only up to the d^-2 order.


page 1

page 2

page 3

page 4


Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs

We generalize the belief-propagation algorithm to sparse random networks...

Solving Non-parametric Inverse Problem in Continuous Markov Random Field using Loopy Belief Propagation

In this paper, we address the inverse problem, or the statistical machin...

A class of random fields on complete graphs with tractable partition function

The aim of this short note is to draw attention to a method by which the...

Statistical Analysis of Loopy Belief Propagation in Random Fields

Loopy belief propagation (LBP), which is equivalent to the Bethe approxi...

Susceptibility Propagation by Using Diagonal Consistency

A susceptibility propagation that is constructed by combining a belief p...

Stein's Method for Stationary Distributions of Markov Chains and Application to Ising Models

We develop a new technique, based on Stein's method, for comparing two s...

The curved Mimetic Finite Difference method: allowing grids with curved faces

We present a new mimetic finite difference method able to deal with curv...

Please sign up or login with your details

Forgot password? Click here to reset