Random Matrices and Complexity of Spin Glasses

@article{Auffinger2010RandomMA,
  title={Random Matrices and Complexity of Spin Glasses},
  author={Antonio Auffinger and G{\'e}rard Ben Arous and Jiř{\'i} {\vC}ern{\'y}},
  journal={Communications on Pure and Applied Mathematics},
  year={2010},
  volume={66}
}
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 (the ground state), and the other local minima, and describe an interesting layered structure of the low critical values for the Hamiltonians of these models. We also show that our approach allows us to compute the related TAPcomplexity and extend the… 
View on Wiley
arxiv.org
212 Citations
Highly Influential Citations
23
Background Citations
95
Methods Citations
54
Results Citations
11

212 Citations

Complexity of bipartite spherical spin glasses
This paper characterizes the annealed complexity of bipartite spherical spin glasses, both pure and mixed. This means we give exact variational formulas for the asymptotics of the expected numbers of…
Following the Ground States of Full‐RSB Spherical Spin Glasses
  • Eliran Subag
  • Computer Science
    Communications on Pure and Applied Mathematics
  • 2020
TLDR
For spherical spin glasses whose Parisi distribution has support of the form [0, q], this work construct paths from the origin to the sphere that consistently remain close to the ground‐state energy on the sphere of corresponding radius using a greedy strategy.
Optimizing Mean Field Spin Glasses with External Field
TLDR
This work gives a two-phase message pasing algorithm to approximately maximize HN when a no overlap-gap condition holds and gives a branching variant of the algorithm which constructs a full ultrametric tree of approximate maxima.
On the energy landscape of spherical spin glasses
High-Dimensional Random Fields and Random Matrix Theory
TLDR
The important role of the GOE "edge scaling" spectral region and the Tracy-Widom distribution of the maximal eigenvalue of GOE matrices for providing an accurate quantitative description of the universal features of the topology trivialization scenario are revealed.
The Ground State Energy and Concentration of Complexity in Spherical Bipartite Models
We establish an asymptotic formula for the ground-state energy of the spherical pure (p, q)-spin glass model for p, q ≥ 96. We achieve this through understanding the concentration of the complexity…
Landscape complexity beyond invariance and the elastic manifold
This paper characterizes the annealed, topological complexity (both of total critical points and of local minima) of the elastic manifold. This classical model of a disordered elastic system captures…
On the energy landscape of the mixed even p-spin model
We investigate the energy landscape of the mixed even p-spin model with Ising spin configurations. We show that for any given energy level between zero and the maximal energy, with overwhelming…
High temperature TAP upper bound for the free energy of mean field spin glasses
Abstract. This work proves an upper bound for the free energy of the SherringtonKirkpatrick model and its generalizations in terms of the Thouless-Anderson-Palmer (TAP) energy. The result applies to…
Complex Energy Landscapes in Spiked-Tensor and Simple Glassy Models: Ruggedness, Arrangements of Local Minima, and Phase Transitions
TLDR
This work develops a framework based on the Kac-Rice method that allows to compute the complexity of the landscape, i.e. the logarithm of the typical number of stationary points and their Hessian, and discusses its advantages with respect to previous frameworks.
...
...

References

SHOWING 1-10 OF 27 REFERENCES
Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices.
Finding the mean of the total number N(tot) of stationary points for N-dimensional random energy landscapes is reduced to averaging the absolute value of the characteristic polynomial of the…
Replica Symmetry Breaking Condition Exposed by Random Matrix Calculation of Landscape Complexity
Abstract We start with a rather detailed, general discussion of recent results of the replica approach to statistical mechanics of a single classical particle placed in a random N(≫1)-dimensional…
On the overlap in the multiple spherical SK models
In order to study certain questions concerning the distribution of the overlap in Sherrington-Kirkpatrick type models, such as the chaos and ultrametricity problems, it seems natural to study the…
Thouless-Anderson-Palmer Approach to the Spherical p-Spin Spin Glass Model
We analyze the Thouless-Anderson-Palmer (TAP) approach to the spherical p-spin spin glass model in zero external field. The TAP free energy is derived by summing up all the relevant diagrams for N →…
Complexity of random smooth functions of many variables
Can one count the number of critical points for random smooth functions of many variables? How complex is a typical random smooth function? How complex is the topology of its level sets? We study…
Phase space geometry and slow dynamics
We describe a non-Arrhenius mechanism for the slowing down of dynamics that is inherent to the high dimensionality of the phase space. We show that such a mechanism is at work both in a family of…
Universality in Random Matrix Theory for orthogonal and symplectic ensembles
We give a proof of the Universality Conjecture for orthogonal and symplectic ensembles of random matrices in the scaling limit for a class of weights w(x)=exp(-V(x)) where V is a polynomial,…
Large deviations for Wigner's law and Voiculescu's non-commutative entropy
Summary. We study the spectral measure of Gaussian Wigner's matrices and prove that it satisfies a large deviation principle. We show that the good rate function which governs this principle achieves…
Random Fields and Geometry
* Recasts topics in random fields by following a completely new way of handling both geometry and probability * Significant exposition of the work of others in the field * Presentation is clear and…
Strong asymptotics of orthogonal polynomials with respect to exponential weights
We consider asymptotics of orthogonal polynomials with respect to weights w(x)dx= e Q(x) dx on the real line, where Q(x)=∑ 2m k=0 qkx k , q2m> 0, denotes a polynomial of even order with positive…
...
...