Complexity of random smooth functions on the high-dimensional sphere

DOI10.1214/13-AOP862zbMath1288.15045arXiv1110.5872OpenAlexW3098468003MaRDI QIDQ2434915

Publication date: 31 January 2014

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.5872

zbMATH Keywords

random matrices critical points spin glasses Morse function Parisi formula Gaussian orthogonal ensemble sample Gaussian smooth functions

Mathematics Subject Classification ID

Random fields (60G60) Random matrices (probabilistic aspects) (60B20) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Critical phenomena in equilibrium statistical mechanics (82B27) Random matrices (algebraic aspects) (15B52)

Related Items

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 ⋮ 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 ⋮ 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 ⋮ 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 ⋮ Statistically optimal and computationally efficient low rank tensor completion from noisy entries ⋮ Spectral gap estimates in mean field spin glasses ⋮ A CLT concerning critical points of random functions on a Euclidean space ⋮ The geometry of the Gibbs measure of pure spherical spin glasses ⋮ On properties of the spherical mixed vector \(p\)-spin model ⋮ TAP approach for multispecies spherical spin glasses II: the free energy of the pure models ⋮ Black holes and the loss landscape in machine learning ⋮ Singularities of Gaussian random maps into the plane ⋮ The free energy of spherical pure \(p\)-spin models: computation from the TAP approach ⋮ The minimax learning rates of normal and Ising undirected graphical models ⋮ Ultrametricity in spin glasses ⋮ Rare events in random matrix theory ⋮ Local minima in disordered mean-field ferromagnets ⋮ Landscape complexity beyond invariance and the elastic manifold ⋮ Geometrical Insights for Implicit Generative Modeling ⋮ 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 ⋮ 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 ⋮ A Rice method proof of the null-space property over the Grassmannian ⋮ Necessary and sufficient conditions for the finiteness of the second moment of the measure of level sets ⋮ Dynamics for spherical spin glasses: disorder dependent initial conditions ⋮ 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 ⋮ Free energy and complexity of spherical bipartite models ⋮ TAP free energy, spin glasses and variational inference ⋮ 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 ⋮ Random Matrices and Complexity of Spin Glasses ⋮ 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 ⋮ Low temperature asymptotics of spherical mean field spin glasses ⋮ Bicovariograms and Euler characteristic of random fields excursions ⋮ Topology trivialization and large deviations for the minimum in the simplest random optimization ⋮ Exponential number of equilibria and depinning threshold for a directed polymer in a random potential ⋮ Thouless-Anderson-Palmer equations for the Ghatak-Sherrington mean field spin glass model ⋮ Bounding flows for spherical spin glass dynamics ⋮ 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 ⋮ A spin Glass model for reconstructing nonlinearly encrypted signals corrupted by noise ⋮ 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 ⋮ Algorithmic thresholds for tensor PCA ⋮ The topology of probability distributions on manifolds ⋮ Concentration of the complexity of spherical pure p-spin models at arbitrary energies ⋮ Statistical properties of inflationary saddles in Gaussian random landscapes

Cites Work

This page was built for publication: Complexity of random smooth functions on the high-dimensional sphere