Belief propagation with multipoint correlations and its application to Inverse problem

Abstract

We give explicit formulas of the Bethe approximation with multipoint correlations for systems with magnetic field. The obtained formulas include the closed form of the magnetization and the correlations between adjacent degrees of freedom. On the basis of our results, we propose a new iterative algorithm of the improved Bethe approximation. We confirm that the proposed technique is available for the random spin systems and indeed gives more accurate locations of the critical points. We discuss the possibility of the application of our method to the Inverse Ising model by use of these equations.

pages 14, figures 3, to appear in Proceedings of the International Meeting on "Inference, Computation, and Spin Glasses"

References in corpus (6)

• Loop series for discrete statistical models on graphs
• The Bethe approximation for solving the inverse Ising problem: a comparison with other inference methods
• Locations of multicritical points for spin glasses on regular lattices
• Multicritical points for the spin glass models on hierarchical lattices
• Susceptibility Propagation by Using Diagonal Consistency
• On Cavity Approximations for Graphical Models

Cited by in corpus (5)

• Detection of cheating by decimation algorithm
• L_1-regularized Boltzmann machine learning using majorizer minimization
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Stochastic gradient method with accelerated stochastic dynamics
• Loop corrections in spin models through density consistency