Loop Corrections in Spin Models through Density Consistency

Alfredo Braunstein, Giovanni Catania, and Luca Dall’Asta
Phys. Rev. Lett. 123, 020604 – Published 12 July 2019
PDFHTMLExport Citation

Abstract

Computing marginal distributions of discrete or semidiscrete Markov random fields (MRFs) is a fundamental, generally intractable problem with a vast number of applications in virtually all fields of science. We present a new family of computational schemes to approximately calculate the marginals of discrete MRFs. This method shares some desirable properties with belief propagation, in particular, providing exact marginals on acyclic graphs, but it differs with the latter in that 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 the adaptive Thouless-Anderson-Palmer method, but it differs with the latter in that 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. The results on finite-dimensional Isinglike models show a significant improvement with respect to the Bethe-Peierls (tree) approximation in all cases and with respect to the plaquette cluster variational method approximation in many cases. In particular, for the critical inverse temperature βc of the homogeneous hypercubic lattice, the expansion of (dβc)1 around d= of the proposed scheme is exact up to d4 order, whereas the latter two are exact only up to d2 order.

  • Figure
  • Received 5 December 2018
  • Revised 3 May 2019

DOI:https://doi.org/10.1103/PhysRevLett.123.020604

© 2019 American Physical Society

Physics Subject Headings (PhySH)

Statistical Physics & ThermodynamicsInterdisciplinary Physics

Authors & Affiliations

Alfredo Braunstein1,2,3,*, Giovanni Catania1, and Luca Dall’Asta1,3

  • 1Politecnico di Torino, Corso Duca Degli Abruzzi 24, 10129, Torino, Italy
  • 2Italian Institute for Genomic Medicine, Via Nizza 52, 10126, Torino, Italy
  • 3Collegio Carlo Alberto, Via Real Collegio 30, 10024, Moncalieri, Italy and INFN Sezione di Torino, Via P. Giuria 1, 10125, Torino, Italy

  • *Corresponding author. alfredo.braunstein@polito.it

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 123, Iss. 2 — 12 July 2019

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×