Random matrices and complexity of spin glasses
From MaRDI portal
Publication:4904469
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).
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
Cites work
- scientific article; zbMATH DE number 1464566 (Why is no real title available?)
- Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices
- Complexity of random smooth functions on the high-dimensional sphere
- Free energy of the spherical mean field model
- Large deviations for Wigner's law and Voiculescu's non-commutative entropy
- Level Sets and Extrema of Random Processes and Fields
- On the overlap in the multiple spherical SK models
- Phase space geometry and slow dynamics
- Random Fields and Geometry
- Replica symmetry breaking condition exposed by random matrix calculation of landscape complexity
- Universality in Random Matrix Theory for orthogonal and symplectic ensembles
Cited in
(only showing first 100 items - show all)- The algorithmic hardness threshold for continuous random energy models
- An Elementary mean-field approach to the spectral densities of random matrix ensembles
- 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
- Linear low energy excitations in fully-connected models of glasses
- Generalized TAP Free Energy
- A CLT concerning critical points of random functions on a Euclidean space
- Approximate ground states of hypercube spin glasses are near corners
- Exact analytic expressions of real tensor eigenvalue distributions of Gaussian tensor model for small N
- Hessian spectrum at the global minimum of high-dimensional random landscapes
- On the free energy of vector spin glasses with nonconvex interactions
- Free energy fluctuations of the two-spin spherical SK model at critical temperature
- Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed \(p\)-spin models
- Concentration of the complexity of spherical pure \(p\)-spin models at arbitrary energies
- Simultaneous large deviations for the shape of Young diagrams associated with random words
- Zero-temperature dynamics in the dilute Curie-Weiss model
- Spectral gap estimates in mean field spin glasses
- The ground state energy and concentration of complexity in spherical bipartite models
- Spectral norm of a symmetric tensor and its computation
- The geometry of near ground states in Gaussian polymer models
- Ultrametricity in spin glasses
- Curvature-driven pathways interpolating between stationary points: the case of the pure spherical 3-spin model
- Optimization algorithms for multi-species spherical spin glasses
- Optimizing mean field spin glasses with external field
- Singularities of Gaussian random maps into the plane
- Nonlinear analogue of the May-Wigner instability transition
- May-Wigner transition in large random dynamical systems
- Gaussian fluctuations of the determinant of Wigner matrices
- A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists
- Complexity of bipartite spherical spin glasses
- Notes on computational-to-statistical gaps: predictions using statistical physics
- A spin glass model for the loss surfaces of generative adversarial networks
- On the Marchenko–Pastur law in analog bipartite spin-glasses
- Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio
- Statistical limits of spiked tensor models
- Complexity of random smooth functions on the high-dimensional sphere
- The free energy of spherical pure \(p\)-spin models: computation from the TAP approach
- Nonlinear energy localisation in a model of plane metamaterial
- Free energy landscapes in spherical spin glasses
- 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
- Mean-field equations for spin models with orthogonal interaction matrices
- Landscape complexity beyond invariance and the elastic manifold
- First-order methods almost always avoid strict saddle points
- How many eigenvalues of a random symmetric tensor are real?
- Usefulness of signed eigenvalue/vector distributions of random tensors
- The complexity of spherical p-spin models: a second moment approach
- Expected number and height distribution of critical points of smooth isotropic Gaussian random fields
- Optimization landscape in the simplest constrained random least-square problem
- Glass-like transition described by toppling of stability hierarchy
- On the optimization landscape of tensor decompositions
- A spectral approach to Hebbian-like neural networks
- Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction
- Universal halting times in optimization and machine learning
- Average Gromov hyperbolicity and the Parisi ansatz
- Dense Hebbian neural networks: a replica symmetric picture of unsupervised learning
- Statistics of stationary points of random finite polynomial potentials
- The real Ginibre ensemble with \(k=O(n)\) real eigenvalues
- Topology trivialization transition in random non-gradient autonomous ODEs on a sphere
- Analytic continuation over complex landscapes
- 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
- Expected topology of random real algebraic submanifolds
- 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
- 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
- The geometry of the Gibbs measure of pure spherical spin glasses
- Euclidean random matrices: solved and open problems
- Temperature chaos in some spherical mixed \(p\)-spin models
- A note on mixed matrix moments for the complex Ginibre ensemble
- Black holes and the loss landscape in machine learning
- Almost sure convergence in quantum spin glasses
- 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
- Universal characteristics of deep neural network loss surfaces from random matrix theory
- Shattering versus metastability in spin glasses
- Expected number of critical points of random holomorphic sections over complex projective space
- A supersymmetric SYK model with a curious low energy behavior
- Large deviations for the largest eigenvalues and eigenvectors of spiked Gaussian random matrices
- TAP approach for multispecies spherical spin glasses II: the free energy of the pure models
- Kac-Rice formulas and the number of solutions of parametrized systems of polynomial equations
- Sparse random tensors: concentration, regularization and applications
- Exponential growth of random determinants beyond invariance
- scientific article; zbMATH DE number 1998884 (Why is no real title available?)
- On the second moment method and RS phase of multi-species spherical spin glasses
- Replica-symmetry breaking transitions in the large deviations of the ground-state of a spherical spin-glass
- Statistical mechanics of the maximum-average submatrix problem
- Asymptotic topology of excursion and nodal sets of Gaussian random fields
- Marchenko–Pastur law with relaxed independence conditions
- Dynamical mean-field theory and aging dynamics
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)
