Random matrices and complexity of spin glasses
From MaRDI portal
(Redirected from 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
- 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
- scientific article; zbMATH DE number 1464566 (Why is no real title available?)
- 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)- Matrix norms and rapid mixing for spin systems
- On the energy landscape of spherical spin glasses
- On the energy landscape of the mixed even \(p\)-spin model
- Expected number of critical points of random holomorphic sections over complex projective space
- Spectral gap estimates in mean field spin glasses
- The geometry of the Gibbs measure of pure spherical spin glasses
- The complexity of spherical p-spin models: a second moment approach
- Zero-temperature dynamics in the dilute Curie-Weiss model
- Notes on computational-to-statistical gaps: predictions using statistical physics
- Expected number and height distribution of critical points of smooth isotropic Gaussian random fields
- Exponential number of equilibria and depinning threshold for a directed polymer in a random potential
- Manifolds pinned by a high-dimensional random landscape: Hessian at the global energy minimum
- Topology trivialization and large deviations for the minimum in the simplest random optimization
- Melonic dominance and the largest eigenvalue of a large random tensor
- Sparse random tensors: concentration, regularization and applications
- Thouless-Anderson-Palmer equations for the Ghatak-Sherrington mean field spin glass model
- Triviality of the geometry of mixed p-spin spherical Hamiltonians with external field
- Optimization of mean-field spin glasses
- Localization in the discrete non-linear Schrödinger equation and geometric properties of the microcanonical surface
- A spin glass model for the loss surfaces of generative adversarial networks
- Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio
- On the optimization landscape of tensor decompositions
- Mean number and correlation function of critical points of isotropic Gaussian fields and some results on GOE random matrices
- Asymptotic topology of excursion and nodal sets of Gaussian random fields
- The algorithmic hardness threshold for continuous random energy models
- Statistical limits of spiked tensor models
- Extreme value statistics of correlated random variables: a pedagogical review
- Local minima in disordered mean-field ferromagnets
- Dynamics for spherical spin glasses: disorder dependent initial conditions
- Average Gromov hyperbolicity and the Parisi ansatz
- TAP free energy, spin glasses and variational inference
- Approximate ground states of hypercube spin glasses are near corners
- Gaussian fluctuations of the determinant of Wigner matrices
- Bounding flows for spherical spin glass dynamics
- Existence of two-step replica symmetry breaking for the spherical mixed p-spin glass at zero temperature
- On the spectral gap of spherical spin glass dynamics
- The extremal process of critical points of the pure p-spin spherical spin Glass model
- Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction
- A CLT concerning critical points of random functions on a Euclidean space
- The TAP-Plefka variational principle for the spherical SK model
- First-order methods almost always avoid strict saddle points
- Complexity of random smooth functions on the high-dimensional sphere
- Simultaneous large deviations for the shape of Young diagrams associated with random words
- Temperature chaos in some spherical mixed p-spin models
- Statistically optimal and computationally efficient low rank tensor completion from noisy entries
- On properties of the spherical mixed vector \(p\)-spin model
- Signed distributions of real tensor eigenvectors of Gaussian tensor model via a four-Fermi theory
- Spectral form factor of a quantum spin glass
- Exponential growth of random determinants beyond invariance
- Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices
- Nonlinear analogue of the May-Wigner instability transition
- Approximate ultrametricity for random measures and applications to spin glasses
- The real Ginibre ensemble with \(k=O(n)\) real eigenvalues
- Expected topology of random real algebraic submanifolds
- Large time zero temperature dynamics of the spherical p = 2-spin glass model of finite size
- Statistics of stationary points of random finite polynomial potentials
- Topology trivialization transition in random non-gradient autonomous ODEs on a sphere
- May-Wigner transition in large random dynamical systems
- The loss surfaces of neural networks with general activation functions
- Almost sure convergence in quantum spin glasses
- Mean-field equations for spin models with orthogonal interaction matrices
- scientific article; zbMATH DE number 1998884 (Why is no real title available?)
- Universal halting times in optimization and machine learning
- Hessian spectrum at the global minimum of high-dimensional random landscapes
- Free energy and complexity of spherical bipartite models
- On the number of connected components of random algebraic hypersurfaces
- Concentration of the complexity of spherical pure p-spin models at arbitrary energies
- Optimization landscape in the simplest constrained random least-square problem
- Glass-like transition described by toppling of stability hierarchy
- Counting equilibria in a random non-gradient dynamics with heterogeneous relaxation rates
- On the Marchenko–Pastur law in analog bipartite spin-glasses
- Distribution of rare saddles in the p -spin energy landscape
- Linear low energy excitations in fully-connected models of glasses
- Kac-Rice formulas and the number of solutions of parametrized systems of polynomial equations
- Spectral norm of a symmetric tensor and its computation
- Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed \(p\)-spin models
- Dynamics of mean field spin glasses on short and long timescales
- How many eigenvalues of a random symmetric tensor are real?
- Euclidean random matrices: solved and open problems
- A note on mixed matrix moments for the complex Ginibre ensemble
- Dynamical mean-field theory and aging dynamics
- Analytic continuation over complex landscapes
- Universal characteristics of deep neural network loss surfaces from random matrix theory
- Free energy fluctuations of the two-spin spherical SK model at critical temperature
- 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
- TAP approach for multispecies spherical spin glasses II: the free energy of the pure models
- Generalized TAP Free Energy
- Dense Hebbian neural networks: a replica symmetric picture of unsupervised learning
- Black holes and the loss landscape in machine learning
- Marchenko–Pastur law with relaxed independence conditions
- Singularities of Gaussian random maps into the plane
- The ground state energy and concentration of complexity in spherical bipartite models
- The free energy of spherical pure p-spin models: computation from the TAP approach
- Exact analytic expressions of real tensor eigenvalue distributions of Gaussian tensor model for small N
- Quenched complexity of equilibria for asymmetric generalized Lotka–Volterra equations
- 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
- A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists
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)
