English
Related papers

Related papers: Analyzing dynamics and average case complexity in …

200 papers

We consider the $2$-spin spherical Sherrington--Kirkpatrick model whose disorder is given by a deformed Wigner matrix of the form $W+\lambda V$, where $W$ is a Wigner matrix and $V$ is a random diagonal matrix with i.i.d. entries. Assuming…

Probability · Mathematics 2022-10-13 Ji Oon Lee , Yiting Li

We discuss a general formalism that allows study of transitions over barriers in spin glasses with long-range interactions that contain large but finite number, $N$, of spins. We apply this formalism to the Sherrington-Kirkpatrick model…

Disordered Systems and Neural Networks · Physics 2009-10-30 L. B. Ioffe , D. Sherrington

We study the problem of testing and recovering $k$-clique Ferromagnetic mean shift in the planted Sherrington-Kirkpatrick model (i.e., a type of spin glass model) with $n$ spins. The planted SK model -- a stylized mixture of an uncountable…

Statistics Theory · Mathematics 2024-03-25 Yihan He , Han Liu , Jianqing Fan

We consider a spherical spin system with pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian with ferromagnetic Curie-Weiss interaction. The system shows a two-dimensional phase transition with respect to the temperature and the…

Probability · Mathematics 2018-03-28 Jinho Baik , Ji Oon Lee

Using Monte Carlo simulations, we study in detail the overlap distribution for individual samples for several spin-glass models including the infinite-range Sherrington-Kirkpatrick model, short-range Edwards-Anderson models in three and…

Disordered Systems and Neural Networks · Physics 2014-10-29 Matthew Wittmann , B. Yucesoy , Helmut G. Katzgraber , J. Machta , A. P. Young

We derive analytical results for the large-time relaxation of the Sherrington - Kirkpatrick model in the thermodynamic limit, starting from a random configuration. The system never achieves local equilibrium in any fixed sector of…

Condensed Matter · Physics 2009-10-22 L. F. Cugliandolo , J. Kurchan

We introduce a novel quantum spin-glass model, a Sherrington-Kirkpatrick model with a transverse mean-field type random magnet. We rigorously derive the exact expression of the free energy of this model at the entire parameter region. The…

Statistical Mechanics · Physics 2024-10-07 Naoto Shiraishi

We study the Langevin dynamics of the standard random heteropolymer model by mapping the problem to a supersymmetric field theory using the Martin-Siggia-Rose formalism. The resulting model is solved non-perturbatively employing a Gaussian…

Statistical Mechanics · Physics 2009-11-07 Zoran Konkoli , John Hertz , Silvio Franz

The Sherrington-Kirkpatrick (SK) is a foundational model for understanding spin glass systems. It is based on the pairwise interaction between each two spins in a fully connected lattice with quenched disordered interactions. The nature of…

Disordered Systems and Neural Networks · Physics 2025-06-30 Ali Talebi

The Sherrington-Kirkpatrick spin-glass model is investigated by means of Monte Carlo simulations employing a combination of the multi-overlap algorithm with parallel tempering methods. We investigate the finite-size scaling behaviour of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Elmar Bittner , Wolfhard Janke

Following an original idea of F. Guerra, in this notes we analyze the Sherrington-Kirkpatrick model from different perspectives, all sharing the underlying approach which consists in linking the resolution of the statistical mechanics of…

Disordered Systems and Neural Networks · Physics 2013-04-10 Adriano Barra , Gino Del Ferraro , Daniele Tantari

We consider an invariant random matrix model where the standard Gaussian potential is distorted by an additional single pole of order $m$. We compute the average or macroscopic spectral density in the limit of large matrix size, solving the…

Mathematical Physics · Physics 2014-07-09 Gernot Akemann , Dario Villamaina , Pierpaolo Vivo

The spherical p-spin model is not only a fundamental model in statistical mechanics of disordered system, but has recently gained popularity since many hard problems in machine learning can be mapped on it. Thus the study of the out of…

Disordered Systems and Neural Networks · Physics 2020-09-02 Giampaolo Folena , Silvio Franz , Federico Ricci-Tersenghi

We give an asymptotic evaluation of the complexity of spherical p-spin spin-glass models via random matrix theory. This study enables us to obtain detailed information about the bottom of the energy landscape, including the absolute minimum…

Probability · Mathematics 2011-11-08 A. Auffinger , G. Ben Arous , J. Cerny

We study the quenched complexity in spin-glass mean-field models satisfying the Becchi-Rouet-Stora-Tyutin supersymmetry. The outcome of such study, consistent with recent numerical results, allows, in principle, to conjecture the absence of…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Crisanti , L. Leuzzi , G. Parisi , T. Rizzo

The magnetic systems with disorder form an important class of systems, which are under intensive studies, since they reflect real systems. Such a class of systems is the spin glass one, which combines randomness and frustration. The…

Statistical Mechanics · Physics 2014-01-13 Ioannis A. Hadjiagapiou

Let ${\boldsymbol A}\in{\mathbb R}^{n\times n}$ be a symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing $\langle{\boldsymbol \sigma},{\boldsymbol…

Probability · Mathematics 2019-04-08 Andrea Montanari

We calculate the real-time-correlation function of the Sherrington-Kirkpatrick spin-glass model in a transverse field. Using a careful analysis of the perturbative expansion of the functional-integral representation, we derive the…

Disordered Systems and Neural Networks · Physics 2008-11-19 Kazutaka Takahashi , Koujin Takeda

We analyze the free energy and the overlaps in the 2-spin spherical Sherrington Kirkpatrick spin glass model with an external field for the purpose of understanding the transition between this model and the one without an external field. We…

Disordered Systems and Neural Networks · Physics 2021-05-26 Jinho Baik , Elizabeth Collins-Woodfin , Pierre Le Doussal , Hao Wu

We study the Hamiltonian dynamics of the spherical spin model with fully-connected two-body interactions drawn from a Gaussian probability distribution. In the statistical physics framework, the potential energy is of the so-called $p=2$…

Statistical Mechanics · Physics 2018-07-04 Leticia F. Cugliandolo , Gustavo S. Lozano , Nicolas Nessi , Marco Picco , Alessandro Tartaglia