English
Related papers

Related papers: Universality in bipartite mean field spin glasses

200 papers

A recent line of work provides new statistical tools based on game-theory and achieves safe anytime-valid inference without assuming regularity conditions. In particular, the framework of universal inference proposed by Wasserman, Ramdas…

Statistics Theory · Mathematics 2025-04-01 Hongjian Shi , Mathias Drton

In the Sherrington-Kirkpatrick mean field model for spin glasses, we show that the quenched average of the free energy can be expressed through a couple of functional order parameters, in a form very similar to the one found in the frame of…

Disordered Systems and Neural Networks · Physics 2012-12-13 Francesco Guerra

We present a simple extension of Lindeberg's argument for the Central Limit Theorem to get a general invariance result. We apply the technique to prove results from random matrix theory, spin glasses, and maxima of random fields.

Probability · Mathematics 2007-05-23 Sourav Chatterjee

This note is concerned with the so-called superconcentration phenomenon. It shows that the Bakry-Emery's Gamma calculus can provide relevant bound on the variance of function satisfying a inverse, integrated, curvature criterion. As an…

Probability · Mathematics 2018-04-02 Tanguy Kevin

We consider interpolation learning in high-dimensional linear regression with Gaussian data, and prove a generic uniform convergence guarantee on the generalization error of interpolators in an arbitrary hypothesis class in terms of the…

Machine Learning · Statistics 2022-01-05 Frederic Koehler , Lijia Zhou , Danica J. Sutherland , Nathan Srebro

We study the free energy of mean-field multi-species spin glasses with convex covariance function. For such models with $D$ species, the Parisi formula is known to be valid, and expresses the limit free energy as a supremum over monotone…

Probability · Mathematics 2025-08-11 Hong-Bin Chen , Victor Issa , Jean-Christophe Mourrat

We study efficient optimization of the Hamiltonians of multi-species spherical spin glasses. Our results characterize the maximum value attained by algorithms that are suitably Lipschitz with respect to the disorder through a variational…

Probability · Mathematics 2023-09-15 Brice Huang , Mark Sellke

We study the universality of superconcentration for the free energy in the Sherrington-Kirkpatrick (SK) model. In arXiv:0907.3381, Chatterjee showed that when the system consists of $N$ spins and Gaussian disorders, the variance of this…

Probability · Mathematics 2023-02-09 Wei-Kuo Chen , Wai-Kit Lam

To establish a unified framework for studying both discrete and continuous coupling distributions, we introduce the {\it binomial} spin glass, a class of models where the couplings are sums of $m$ identically distributed Bernoulli random…

Disordered Systems and Neural Networks · Physics 2018-08-29 Mohammad-Sadegh Vaezi , Gerardo Ortiz , Martin Weigel , Zohar Nussinov

Most of the analytical studies on spin glasses are performed by using mean-field theory and renormalization group analysis. Analytical studies on finite-dimensional spin glasses are very challenging. In this short note, a possible exten-…

Disordered Systems and Neural Networks · Physics 2018-01-17 Masayuki Ohzeki , Yuta Kudo , Kazuyuki Tanaka

We introduce here a new universality conjecture for levels of random Hamiltonians, in the same spirit as the local REM conjecture made by S. Mertens and H. Bauke. We establish our conjecture for a wide class of Gaussian and non-Gaussian…

Probability · Mathematics 2007-05-23 Gerard Ben Arous , Veronique Gayrard , Alexey Kuptsov

In this paper a multi-scale version of the Sherrington and Kirkpatrick model is introduced and studied. The pressure per particle in the thermodynamical limit is proved to obey a variational principle of Parisi type. The result is achieved…

Mathematical Physics · Physics 2019-02-20 Pierluigi Contucci , Emanuele Mingione

We introduce some applications of Stein's method in the high temperature analysis of spin glasses. Stein's method allows the direct analysis of the Gibbs measure without having to create a cavity. Another advantage is that it gives limit…

Probability · Mathematics 2009-08-02 Sourav Chatterjee

We characterize the long range dipolar scattering in 2-dimensions. We use the analytic zero energy wavefunction including the dipolar interaction; this solution yields universal dipolar scattering properties in the threshold regime. We also…

Atomic Physics · Physics 2015-05-13 Christopher Ticknor

We consider the Hamiltonians of mean-field spin glasses, which are certain random functions $H_N$ defined on high-dimensional cubes or spheres in $\mathbb R^N$. The asymptotic maximum values of these functions were famously obtained by…

Disordered Systems and Neural Networks · Physics 2024-01-23 Mark Sellke

After introducing and discussing the "link-overlap" between spin configurations we show that the Edwards-Anderson model has a "replica-equivalent" quenched equilibrium state, a property introduced by Parisi in the description of the…

Statistical Mechanics · Physics 2009-11-10 Pierluigi Contucci

We study the random-field Ising model with long-range interactions and show the exactness of the mean-field theory under certain mild conditions. This is a generalization of the result of Mori for the non-random and spin-glass cases. To…

Statistical Mechanics · Physics 2015-06-18 Junichi Tsuda , Hidetoshi Nishimori

We establish general conditions under which there exists uniform in time convergence between a stochastic process and its approximated system. These standardised conditions consist of a local in time estimate between the original and the…

Probability · Mathematics 2024-12-09 Katharina Schuh , Iain Souttar

We present a numerical method to generate explicit realizations of the tree of states in mean-field spin glasses. The resulting study illuminates the physical meaning of the full replica symmetry breaking solution and provides detailed…

Disordered Systems and Neural Networks · Physics 2015-05-08 G. Parisi , F. Ricci-Tersenghi , D. Yllanes

Universality properties of the distribution of the generalized eigenvalues of a pencil of random Hankel matrices, arising in the solution of the exponential interpolation problem of a complex discrete stationary process, are proved under…

Probability · Mathematics 2014-04-17 Piero Barone