Random Matrices and Complexity of Spin Glasses
From MaRDI portal
Publication:4904469
DOI10.1002/cpa.21422zbMath1269.82066arXiv1003.1129OpenAlexW2964102258MaRDI QIDQ4904469
Jiří Černý, Antonio Auffinger, Gérard Ben Arous
Publication date: 30 January 2013
Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1003.1129
Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Random matrices (algebraic aspects) (15B52)
Related Items
Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization ⋮ Shattering versus metastability in spin glasses ⋮ Optimizing mean field spin glasses with external field ⋮ Replica-symmetry breaking transitions in the large deviations of the ground-state of a spherical spin-glass ⋮ Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics ⋮ 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 ⋮ 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 ⋮ Large deviations for the largest eigenvalues and eigenvectors of spiked Gaussian random matrices ⋮ 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 ⋮ Temperature chaos in some spherical mixed \(p\)-spin models ⋮ The real Ginibre ensemble with \(k=O(n)\) real eigenvalues ⋮ 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 ⋮ Distribution of rare saddles in the p -spin energy landscape ⋮ 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 ⋮ EXPECTED TOPOLOGY OF RANDOM REAL ALGEBRAIC SUBMANIFOLDS ⋮ Linear low energy excitations in fully-connected models of glasses ⋮ Statistically optimal and computationally efficient low rank tensor completion from noisy entries ⋮ Spectral gap estimates in mean field spin glasses ⋮ Asymptotic topology of excursion and nodal sets of Gaussian random fields ⋮ A CLT concerning critical points of random functions on a Euclidean space ⋮ The algorithmic hardness threshold for continuous random energy models ⋮ The geometry of the Gibbs measure of pure spherical spin glasses ⋮ Statistical limits of spiked tensor models ⋮ On properties of the spherical mixed vector \(p\)-spin model ⋮ The TAP-Plefka variational principle for the spherical SK model ⋮ TAP approach for multispecies spherical spin glasses II: the free energy of the pure models ⋮ Extreme value statistics of correlated random variables: a pedagogical review ⋮ 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 ⋮ Kac-Rice formulas and the number of solutions of parametrized systems of polynomial equations ⋮ Singularities of Gaussian random maps into the plane ⋮ Signed distributions of real tensor eigenvectors of Gaussian tensor model via a four-Fermi theory ⋮ 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 ⋮ Sum rules via large deviations ⋮ Optimization algorithms for multi-species spherical spin glasses ⋮ Local minima in disordered mean-field ferromagnets ⋮ A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists ⋮ First-order methods almost always avoid strict saddle points ⋮ Landscape complexity beyond invariance and the elastic manifold ⋮ Complexity of Gaussian random fields with isotropic increments ⋮ On the second moment method and RS phase of multi-species spherical spin glasses ⋮ The geometry of near ground states in Gaussian polymer models ⋮ Nonlinear energy localisation in a model of plane metamaterial ⋮ Nonlinear analogue of the May−Wigner instability transition ⋮ Spectral norm of a symmetric tensor and its computation ⋮ Exponential growth of random determinants beyond invariance ⋮ Dynamics for spherical spin glasses: disorder dependent initial conditions ⋮ Universal halting times in optimization and machine learning ⋮ Complexity of random smooth functions on the high-dimensional sphere ⋮ Approximate Ultrametricity for Random Measures and Applications to Spin Glasses ⋮ Zero-temperature dynamics in the dilute Curie-Weiss model ⋮ Average Gromov hyperbolicity and the Parisi ansatz ⋮ Hessian spectrum at the global minimum of high-dimensional random landscapes ⋮ Notes on computational-to-statistical gaps: predictions using statistical physics ⋮ Free energy and complexity of spherical bipartite models ⋮ TAP free energy, spin glasses and variational inference ⋮ 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 ⋮ On the number of connected components of random algebraic hypersurfaces ⋮ May–Wigner transition in large random dynamical systems ⋮ Approximate ground states of hypercube spin glasses are near corners ⋮ Manifolds pinned by a high-dimensional random landscape: Hessian at the global energy minimum ⋮ Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed \(p\)-spin models ⋮ Expected number and height distribution of critical points of smooth isotropic Gaussian random fields ⋮ Topology trivialization and large deviations for the minimum in the simplest random optimization ⋮ Gaussian fluctuations of the determinant of Wigner matrices ⋮ Dynamics of mean field spin glasses on short and long timescales ⋮ Melonic dominance and the largest eigenvalue of a large random tensor ⋮ Exponential number of equilibria and depinning threshold for a directed polymer in a random potential ⋮ Simultaneous large deviations for the shape of Young diagrams associated with random words ⋮ Sparse random tensors: concentration, regularization and applications ⋮ Thouless-Anderson-Palmer equations for the Ghatak-Sherrington mean field spin glass model ⋮ Bounding flows for spherical spin glass dynamics ⋮ The loss surfaces of neural networks with general activation functions ⋮ Existence of two-step replica symmetry breaking for the spherical mixed \(p\)-spin glass at zero temperature ⋮ 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 ⋮ On the spectral gap of spherical spin glass dynamics ⋮ A spin glass model for the loss surfaces of generative adversarial networks ⋮ How many eigenvalues of a random symmetric tensor are real? ⋮ A note on mixed matrix moments for the complex Ginibre ensemble ⋮ Algorithmic thresholds for tensor PCA ⋮ Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio ⋮ Concentration of the complexity of spherical pure p-spin models at arbitrary energies ⋮ Dynamical mean-field theory and aging dynamics ⋮ Analytic continuation over complex landscapes ⋮ Universal characteristics of deep neural network loss surfaces from random matrix theory
Cites Work
- Unnamed Item
- Free energy of the spherical mean field model
- Large deviations for Wigner's law and Voiculescu's non-commutative entropy
- Complexity of random smooth functions on the high-dimensional sphere
- On the overlap in the multiple spherical SK models
- Replica symmetry breaking condition exposed by random matrix calculation of landscape complexity
- Complexity of Random Energy Landscapes, Glass Transition, and Absolute Value of the Spectral Determinant of Random Matrices
- Level Sets and Extrema of Random Processes and Fields
- Phase space geometry and slow dynamics
- Random Fields and Geometry
- Universality in Random Matrix Theory for orthogonal and symplectic ensembles
This page was built for publication: Random Matrices and Complexity of Spin Glasses
