Related papers: Propagating beliefs in spin glass models

Our goal in this work is to better understand the relationship between replica symmetry breaking, shattering, and metastability. To this end, we study the static and dynamic behaviour of spherical pure $p$-spin glasses above the replica…

This work presents a statistical mechanics characterization of neural networks, motivated by the replica symmetry breaking (RSB) phenomenon in spin glasses. A Hopfield-type spin glass model is constructed from a given feedforward neural…

The ground-state phase diagram of an Ising spin-glass model on a random graph with an arbitrary fraction $w$ of ferromagnetic interactions is analysed in the presence of an external field. Using the replica method, and performing an…

Symmetry arguments are used to derive a set of exact identities between irreducible vertex functions for the replica symmetric field theory of the Ising spin glass in zero magnetic field. Their range of applicability spans from mean field…

We study the Blume-Emery-Griffiths spin glass model in presence of an attractive coupling between real replicas, and evaluate the effective potential as a function of the density overlap. We find that there is a region, above the first…

Marginal stability is the notion that stability is achieved, but only barely so. This property constrains the ensemble of configurations explored at low temperature in a variety of systems, including spin, electron and structural glasses. A…

In this paper we present a synthesis of the work performed on two inference algorithms: the Pearl's belief propagation (BP) algorithm applied to Bayesian networks without loops (i.e. polytree) and the Loopy belief propagation (LBP)…

A comprehensive picture of three Bethe-Kikuchi variational principles including their relationship to belief propagation (BP) algorithms on hypergraphs is given. The structure of BP equations is generalized to define continuous-time…

The evidently supersymmetric four-dimensional Wess-Zumino model with quenched disorder is considered at the one-loop level. The infrared fixed points of a beta-function form the moduli space $M = RP^2$ where two types of phases were found:…

We study the stability of the replica-symmetric solution of a two-sublattice infinite-range spin-glass model, which can describe the transition from antiferromagnetic to spin glass state. The eigenvalues associated with replica-symmetric…

The problem of belief tracking in the presence of stochastic actions and observations is pervasive and yet computationally intractable. In this work we show however that probabilistic beliefs can be maintained in factored form exactly and…

We describe simulations of the quantum dynamics of a confocal cavity QED system that realizes an intrinsically driven-dissipative spin glass. A close connection between open quantum dynamics and replica symmetry breaking is established, in…

In this work we study numerically a short range p-spin glass model in three dimensions. The behaviour of the model appears to be remarkably different from mean field predictions. In fact it shares some features typical of models with full…

In Non - ergodic belief networks the posterior belief OF many queries given evidence may become zero.The paper shows that WHEN belief propagation IS applied iteratively OVER arbitrary networks(the so called, iterative OR loopy belief…

We present an exact method of greatly speeding up belief propagation (BP) for a wide variety of potential functions in pairwise MRFs and other graphical models. Specifically, our technique applies whenever the pairwise potentials have been…

We present a massive equilibrium simulation of the three-dimensional Ising spin glass at low temperatures. The Janus special-purpose computer has allowed us to equilibrate, using parallel tempering, L=32 lattices down to T=0.64 Tc. We…

We investigate the phase structure of the random-field Ising model with a bimodal random field distribution. Our aim is to test for the possibility of an equilibrium spin-glass phase, and for replica symmetry breaking (RSB) within such a…

Belief Propagation has been widely used for marginal inference, however it is slow on problems with large-domain variables and high-order factors. Previous work provides useful approximations to facilitate inference on such models, but…

We investigate the p-state mean-field model of the Potts glass ($2\le p \le 4$) below the continuous phase transition to a glassy phase. We find that apart from a solution with a first hierarchical level of replica-symmetry breaking (1RSB),…

Glassiness occurs when disorder and frustration cause local degrees of freedom to freeze despite the lack of long-range order. In systems of interacting bosons, such glassiness may involve a purely quantum degree of…