English
Related papers

Related papers: Propagating beliefs in spin glass models

200 papers

In these two lectures I review our theoretical understanding of spin glasses paying a particular attention to the basic physical ideas. We introduce the replica method and we describe its probabilistic consequences (we stress the recently…

Disordered Systems and Neural Networks · Physics 2007-05-23 Giorgio Parisi

We consider incremental inference problems from aggregate data for collective dynamics. In particular, we address the problem of estimating the aggregate marginals of a Markov chain from noisy aggregate observations in an incremental…

Machine Learning · Statistics 2020-06-29 Rahul Singh , Isabel Haasler , Qinsheng Zhang , Johan Karlsson , Yongxin Chen

Belief propagation is a well-studied algorithm for approximating local marginals of multivariate probability distribution over complex networks, while tensor network states are powerful tools for quantum and classical many-body problems.…

Quantum Physics · Physics 2023-09-08 Chu Guo , Dario Poletti , Itai Arad

We investigate near the point of glass transition the expansion of the free energy corresponding to the generalized Sherrington--Kirkpatrick model with arbitrary diagonal operators U standing instead of Ising spins. We focus on the case…

Statistical Mechanics · Physics 2013-03-07 E. E. Tareyeva , T. I. Schelkacheva , N. M. Chtchelkatchev

Generalized belief propagation (GBP) has proven to be a promising technique for approximate inference tasks in AI and machine learning. However, the choice of a good set of clusters to be used in GBP has remained more of an art then a…

Artificial Intelligence · Computer Science 2012-07-19 Max Welling

Some invariances under perturbations of the spin glass phase are introduced, their proofs outlined and their consequences illustrated as factorisation rules for the overlap distribution. A comparison between the state of the art for mean…

Mathematical Physics · Physics 2012-12-04 Pierluigi Contucci

We discuss mean field theory of glasses without quenched disorder focusing on the justification of the replica approach to thermodynamics. We emphasize the assumptions implicit in this method and discuss how they can be verified. The…

Disordered Systems and Neural Networks · Physics 2009-10-31 L. B. Ioffe , A. V. Lopatin

The distribution of solutions of the Thouless-Anderson-Palmer equation is studied by extensive numerical experiments for fully connected 3-body interaction Ising spin glass models in a level of annealed calculation. A recent study predicted…

Disordered Systems and Neural Networks · Physics 2015-06-25 Yukinori Tonosaki , Koujin Takeda , Yoshiyuki Kabashima

We consider the problem of maximum likelihood estimation in linear models represented by factor graphs and solved via the Gaussian belief propagation algorithm. Motivated by massive internet of things (IoT) networks and edge computing, we…

Information Theory · Computer Science 2023-05-31 Mirsad Cosovic , Dragisa Miskovic , Muhamed Delalic , Darijo Raca , Dejan Vukobratovic

In this talk I will review the approach to spin glasses based on the spontaneously broken replica symmetry. I will concentrate my attention mostly on more general ideas, skipping technical details and stressing the characteristic…

Condensed Matter · Physics 2007-05-23 Giorgio Parisi Dipartimento di fisica Roma

In certain mean field models for spin glasses there occurs a one step replica symmetry breaking pattern. As an example of general $1/N$-corrections in such systems, the fluctuations in the internal energy are calculated. For this specific…

Condensed Matter · Physics 2009-10-28 Th. M. Nieuwenhuizen

In second-order uncertain Bayesian networks, the conditional probabilities are only known within distributions, i.e., probabilities over probabilities. The delta-method has been applied to extend exact first-order inference methods to…

Artificial Intelligence · Computer Science 2022-08-17 Conrad D. Hougen , Lance M. Kaplan , Magdalena Ivanovska , Federico Cerutti , Kumar Vijay Mishra , Alfred O. Hero

Results regarding spin glass models are, to this day, mainly confined to models with Ising spins. Spin glass models with continuous spins exhibit interesting new physical behaviors related to the additional degrees of freedom, but have been…

Disordered Systems and Neural Networks · Physics 2024-11-21 Luca Maria Del Bono , Flavio Nicoletti , Federico Ricci-Tersenghi

In this thesis, we review and examine the replica method from several viewpoints. The replica method is a mathematical technique to calculate general moments of stochastic variables. This method provides a systematic way to evaluate…

Statistical Mechanics · Physics 2015-08-24 Tomoyuki Obuchi

We investigate thermodynamic phase transitions of the joint presence of spin glass (SG) and random field (RF) using a random graph model that allows us to deal with the quenched disorder. Therefore, the connectivity becomes a controllable…

Disordered Systems and Neural Networks · Physics 2021-02-24 R. Erichsen , A. Silveira , S. G. Magalhaes

We discuss interfaces in spin glasses. We present new theoretical results and a numerical method to characterize overlap interfaces and the stability of the spin-glass phase in extended disordered systems. We use this definition to…

Statistical Mechanics · Physics 2009-02-02 Silvio Franz , T Jorg , Giorgio Parisi

We consider a one-step replica symmetry breaking description of the Edwards-Anderson spin glass model in 2D. The ingredients of this description are a Kikuchi approximation to the free energy and a second-level statistical model built on…

Disordered Systems and Neural Networks · Physics 2016-08-24 Gino Del Ferraro , Chuang Wang , Hai-Jun Zhou , Erik Aurell

Purpose of this paper is to face up to P-spin glass and Gaussian P-spin model, i.e. spin glasses with polynomial interactions of degree P > 2. We consider the replica symmetry and first step of replica simmetry breaking assumptions and we…

Disordered Systems and Neural Networks · Physics 2021-11-25 Linda Albanese , Andrea Alessandrelli

Gaussian belief propagation (GaBP) is an iterative message-passing algorithm for inference in Gaussian graphical models. It is known that when GaBP converges it converges to the correct MAP estimate of the Gaussian random vector and simple…

Information Theory · Computer Science 2010-03-23 Jason K. Johnson , Danny Bickson , Danny Dolev

We consider the critical properties of points of continuous glass transition as one can find in liquids in presence of constraints or in liquids in porous media. Through a one loop analysis we show that the critical Replica Field Theory…

Statistical Mechanics · Physics 2015-03-20 Silvio Franz , Giorgio Parisi , Federico Ricci-Tersenghi
‹ Prev 1 4 5 6 7 8 10 Next ›