Random matrices and complexity of spin glasses
From MaRDI portal
Publication:4904469
DOI10.1002/CPA.21422zbMATH Open1269.82066arXiv1003.1129OpenAlexW2964102258WikidataQ131726284 ScholiaQ131726284MaRDI QIDQ4904469FDOQ4904469
Authors: Antonio Auffinger, Jiří Černý, Gerard Ben Arous 
Publication date: 30 January 2013
Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)
Abstract: 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), 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 TAP-complexity and extend the results known in the physics literature. As an independent tool, we prove a LDP for the k-th largest eigenvalue of the GOE, extending the results of Ben Arous, Dembo and Guionnett (2001).
Full work available at URL: https://arxiv.org/abs/1003.1129
Recommendations
- Complexity of random smooth functions on the high-dimensional sphere
- Concentration of the complexity of spherical pure \(p\)-spin models at arbitrary energies
- Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices
- Recent results on the energy landscapes of mean field spin glasses
- The complexity of spherical \(p\)-spin models: a second moment approach
Random matrices (algebraic aspects) (15B52) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)
Cites Work
- On the overlap in the multiple spherical SK models
- Level Sets and Extrema of Random Processes and Fields
- Random Fields and Geometry
- Free energy of the spherical mean field model
- Title not available (Why is that?)
- Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices
- Large deviations for Wigner's law and Voiculescu's non-commutative entropy
- Universality in Random Matrix Theory for orthogonal and symplectic ensembles
- Complexity of random smooth functions on the high-dimensional sphere
- Replica symmetry breaking condition exposed by random matrix calculation of landscape complexity
- Phase space geometry and slow dynamics
Cited In (only showing first 100 items - show all)
- Gaussian fluctuations of the determinant of Wigner matrices
- Notes on computational-to-statistical gaps: predictions using statistical physics
- On the Marchenko–Pastur law in analog bipartite spin-glasses
- A spin glass model for the loss surfaces of generative adversarial networks
- The free energy of spherical pure \(p\)-spin models: computation from the TAP approach
- Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio
- Complexity of random smooth functions on the high-dimensional sphere
- Statistical limits of spiked tensor models
- The loss surfaces of neural networks with general activation functions
- Bounding flows for spherical spin glass dynamics
- On the spectral gap of spherical spin glass dynamics
- On the number of connected components of random algebraic hypersurfaces
- First-order methods almost always avoid strict saddle points
- Expected number and height distribution of critical points of smooth isotropic Gaussian random fields
- Optimization landscape in the simplest constrained random least-square problem
- On the optimization landscape of tensor decompositions
- Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction
- Average Gromov hyperbolicity and the Parisi ansatz
- May–Wigner transition in large random dynamical systems
- Topology trivialization transition in random non-gradient autonomous ODEs on a sphere
- The real Ginibre ensemble with \(k=O(n)\) real eigenvalues
- Extreme value statistics of correlated random variables: a pedagogical review
- Statistically optimal and computationally efficient low rank tensor completion from noisy entries
- Manifolds pinned by a high-dimensional random landscape: Hessian at the global energy minimum
- The extremal process of critical points of the pure \(p\)-spin spherical spin Glass model
- Topology trivialization and large deviations for the minimum in the simplest random optimization
- Euclidean random matrices: solved and open problems
- On the energy landscape of spherical spin glasses
- On the energy landscape of the mixed even \(p\)-spin model
- Existence of two-step replica symmetry breaking for the spherical mixed \(p\)-spin glass at zero temperature
- A note on mixed matrix moments for the complex Ginibre ensemble
- The geometry of the Gibbs measure of pure spherical spin glasses
- Temperature chaos in some spherical mixed \(p\)-spin models
- Mean number and correlation function of critical points of isotropic Gaussian fields and some results on GOE random matrices
- On properties of the spherical mixed vector \(p\)-spin model
- Melonic dominance and the largest eigenvalue of a large random tensor
- Local minima in disordered mean-field ferromagnets
- Expected number of critical points of random holomorphic sections over complex projective space
- Kac-Rice formulas and the number of solutions of parametrized systems of polynomial equations
- Exponential growth of random determinants beyond invariance
- Large deviations for the largest eigenvalues and eigenvectors of spiked Gaussian random matrices
- Sparse random tensors: concentration, regularization and applications
- Dynamical mean-field theory and aging dynamics
- Asymptotic topology of excursion and nodal sets of Gaussian random fields
- The TAP-Plefka variational principle for the spherical SK model
- Thouless-Anderson-Palmer equations for the Ghatak-Sherrington mean field spin glass model
- Sum rules via large deviations
- Free energy and complexity of spherical bipartite models
- Optimization of mean-field spin glasses
- Localization in the discrete non-linear Schrödinger equation and geometric properties of the microcanonical surface
- EXPECTED TOPOLOGY OF RANDOM REAL ALGEBRAIC SUBMANIFOLDS
- Exponential number of equilibria and depinning threshold for a directed polymer in a random potential
- Matrix norms and rapid mixing for spin systems
- Triviality of the geometry of mixed \(p\)-spin spherical Hamiltonians with external field
- Algorithmic thresholds for tensor PCA
- The algorithmic hardness threshold for continuous random energy models
- TAP free energy, spin glasses and variational inference
- Dynamics for spherical spin glasses: disorder dependent initial conditions
- Dynamics of mean field spin glasses on short and long timescales
- A CLT concerning critical points of random functions on a Euclidean space
- Approximate ground states of hypercube spin glasses are near corners
- Hessian spectrum at the global minimum of high-dimensional random landscapes
- Free energy fluctuations of the two-spin spherical SK model at critical temperature
- Nonlinear analogue of the May−Wigner instability transition
- Approximate Ultrametricity for Random Measures and Applications to Spin Glasses
- Simultaneous large deviations for the shape of Young diagrams associated with random words
- Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed \(p\)-spin models
- The geometry of near ground states in Gaussian polymer models
- Zero-temperature dynamics in the dilute Curie-Weiss model
- Spectral norm of a symmetric tensor and its computation
- Spectral gap estimates in mean field spin glasses
- Singularities of Gaussian random maps into the plane
- Large time zero temperature dynamics of the spherical p = 2-spin glass model of finite size
- Nonlinear energy localisation in a model of plane metamaterial
- Free energy landscapes in spherical spin glasses
- Landscape complexity beyond invariance and the elastic manifold
- Usefulness of signed eigenvalue/vector distributions of random tensors
- How many eigenvalues of a random symmetric tensor are real?
- A spectral approach to Hebbian-like neural networks
- Universal halting times in optimization and machine learning
- Dense Hebbian neural networks: a replica symmetric picture of unsupervised learning
- Statistics of stationary points of random finite polynomial potentials
- Analytic continuation over complex landscapes
- Superposition of Random Plane Waves in High Spatial Dimensions: Random Matrix Approach to Landscape Complexity
- Sharp complexity asymptotics and topological trivialization for the (p, k) spiked tensor model
- Superposition of random plane waves in high spatial dimensions: Random matrix approach to landscape complexity
- Black holes and the loss landscape in machine learning
- Universal characteristics of deep neural network loss surfaces from random matrix theory
- Shattering versus metastability in spin glasses
- A supersymmetric SYK model with a curious low energy behavior
- Concentration of the complexity of spherical pure p-spin models at arbitrary energies
- TAP approach for multispecies spherical spin glasses II: the free energy of the pure models
- On the second moment method and RS phase of multi-species spherical spin glasses
- Title not available (Why is that?)
- Replica-symmetry breaking transitions in the large deviations of the ground-state of a spherical spin-glass
- Marchenko–Pastur law with relaxed independence conditions
- Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization
- Complexity of Gaussian random fields with isotropic increments
- Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics
- Quenched complexity of equilibria for asymmetric generalized Lotka–Volterra equations
This page was built for publication: Random matrices and complexity of spin glasses
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4904469)
