English
Related papers

Related papers: Bethe-Peierls approximation and the inverse Ising …

200 papers

We study two free energy approximations (Bethe and plaquette-CVM) for the Random Field Ising Model in two dimensions. We compare results obtained by these two methods in single instances of the model on the square grid, showing the…

Disordered Systems and Neural Networks · Physics 2015-01-30 Eduardo Dominguez , Alejandro Lage-Castellanos , Roberto Mulet

In PRL 115, 143001 (2015), H. Mera et al. developed a new simple but precise Hypergeometric Resummation technique. In this work, we suggest to obtain half of the parameters of the Hypergeometric function from the strong coupling expansion…

High Energy Physics - Theory · Physics 2020-06-08 Abouzeid M. Shalaby

We assess advantages of expressing tree-structured Ising models via their mean parameterization rather than their commonly chosen canonical parameterization. This includes fixedness of marginal distributions, often convenient for dependence…

Statistics Theory · Mathematics 2025-07-29 Benjamin Côté , Hélène Cossette , Etienne Marceau

An exactly solvable strongly correlated electron model with two independent parameters is constructed in the frame of the quantum inverse scattering method, which can be seen as a generalization of the Bariev model. Through the Bethe ansatz…

Strongly Correlated Electrons · Physics 2024-11-14 Mingchen Zheng , Xin Zhang , Junpeng Cao , Wen-li Yang , Yupeng Wang

This paper develops results for the next nearest neighbour Ising model on random graphs. Besides being an essential ingredient in classic models for frustrated systems, second neighbour interactions interactions arise naturally in several…

Statistical Mechanics · Physics 2013-09-17 Jack Raymond , K. Y. Michael Wong

We study the phase transitions in the simplicial Ising model on hypergraphs, in which the energy within each hyperedge (group) is lowered only when all the member spins are unanimously aligned. The Hamiltonian of the model is equivalent to…

Statistical Mechanics · Physics 2024-12-02 Gangmin Son , Deok-Sun Lee , Kwang-Il Goh

We note that it is possible to construct a bond vertex model that displays q-state Potts criticality on an ensemble of phi3 random graphs of arbitrary topology, which we denote as ``thin'' random graphs in contrast to the fat graphs of the…

Statistical Mechanics · Physics 2009-10-31 D. Johnston

We provide analytical solutions to the thermodynamic Bethe ansatz equations in the large and small density approximations. We extend results previously obtained for leading order behaviour of the scaling function of affine Toda field…

High Energy Physics - Theory · Physics 2009-10-31 A. Fring , C. Korff

In this thesis, new generalizations of the Bethe approximation and new understanding of the replica method are proposed. The Bethe approximation is an efficient approximation for graphical models, which gives an asymptotically accurate…

Statistical Mechanics · Physics 2013-03-12 Ryuhei Mori

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…

Statistical Mechanics · Physics 2019-07-24 Alfredo Braunstein , Giovanni Catania , Luca Dall'Asta

The replicated field theory of the random field Ising model involves the couplings of replicas of different indices. The resulting correlation functions involve a superposition of different types of long distance behaviours. However the…

Condensed Matter · Physics 2009-10-31 E. Brézin , De Dominicis

The ferromagnetic Ising model is a model of a magnetic material and a central topic in statistical physics. It also plays a starring role in the algorithmic study of approximate counting: approximating the partition function of the…

Data Structures and Algorithms · Computer Science 2021-11-05 Charlie Carlson , Ewan Davies , Alexandra Kolla , Will Perkins

Motivated by a recent proposal of a Bethe approximation for the triangular Ising antiferromagnet [Phys. Rev. B {\bf 56}, 8241 (1997)], which seems to predict a disordered phase at any temperature in zero field, we analyze in some detail…

Statistical Mechanics · Physics 2009-10-31 Alessandro Pelizzola , Marco Pretti

Belief propagation is a fundamental message-passing algorithm for probabilistic reasoning and inference in graphical models. While it is known to be exact on trees, in most applications belief propagation is run on graphs with cycles.…

Machine Learning · Computer Science 2019-05-27 Frederic Koehler

Message passing equations yield a sharp percolation transition in finite graphs, as an artifact of the locally treelike approximation. For an arbitrary finite, connected, undirected graph we construct an infinite tree having the same local…

Disordered Systems and Neural Networks · Physics 2017-05-03 Gábor Timár , Rui A. da Costa , Sergey N. Dorogovtsev , José F. F. Mendes

The concept of spin ice can be extended to a general graph. We study the degeneracy of spin ice graph on arbitrary interaction structures via graph theory. Via the mapping of spin ices to the Ising model, we clarify whether the inverse…

Statistical Mechanics · Physics 2021-09-15 Francesco Caravelli , Michael Saccone , Cristiano Nisoli

The \emph{maximum a posteriori} (MAP) assignment for general structure Markov random fields (MRFs) is computationally intractable. In this paper, we exploit tree-based methods to efficiently address this problem. Our novel method, named…

Artificial Intelligence · Computer Science 2014-07-23 Truyen Tran , Dinh Phung , Svetha Venkatesh

The free energy is a key quantity of interest in Ising models, but unfortunately, computing it in general is computationally intractable. Two popular (variational) approximation schemes for estimating the free energy of general Ising models…

Machine Learning · Computer Science 2018-08-30 Vishesh Jain , Frederic Koehler , Andrej Risteski

In this paper we develop a Bethe approximation, based on the cluster variation method, which is apt to study lattice models of branched polymers. We show that the method is extremely accurate in cases where exact results are known as, for…

Statistical Mechanics · Physics 2007-05-23 Paolo De Los Rios , Stefano Lise , Alessandro Pelizzola

Poisson distributed measurements in inverse problems often stem from Poisson point processes that are observed through discretized or finite-resolution detectors, one of the most prominent examples being positron emission tomography (PET).…

Statistics Theory · Mathematics 2024-07-25 Marco Mauritz , Benedikt Wirth