Random Matrices and Complexity of Spin Glasses
From MaRDI portal
Publication:4904469
DOI10.1002/CPA.21422zbMath1269.82066arXiv1003.1129OpenAlexW2964102258WikidataQ131726284 ScholiaQ131726284MaRDI 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 (only showing first 100 items - show all)
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 ⋮ An Elementary mean-field approach to the spectral densities of random matrix ensembles ⋮ 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
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
