Complexity of random smooth functions on the high-dimensional sphere

DOI10.1214/13-AOP862zbMath1288.15045arXiv1110.5872MaRDI 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

60G60: Random fields

60B20: Random matrices (probabilistic aspects)

82D30: Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses)

82B27: Critical phenomena in equilibrium statistical mechanics

15B52: Random matrices (algebraic aspects)

Related Items

Hessian spectrum at the global minimum of high-dimensional random landscapes, Random Matrices and Complexity of Spin Glasses, 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, Statistical properties of inflationary saddles in Gaussian random landscapes, 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, Singularities of Gaussian random maps into the plane, The free energy of spherical pure \(p\)-spin models: computation from the TAP approach, 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, Free energy and complexity of spherical bipartite models, On the number of connected components of random algebraic hypersurfaces, Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed \(p\)-spin models, Low temperature asymptotics of spherical mean field spin glasses, Algorithmic thresholds for tensor PCA, 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, A Rice method proof of the null-space property over the Grassmannian, Zero-temperature dynamics in the dilute Curie-Weiss model, 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, Bicovariograms and Euler characteristic of random fields excursions, Topology trivialization and large deviations for the minimum in the simplest random optimization, 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, Localization in the discrete non-linear Schrödinger equation and geometric properties of the microcanonical surface, 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, The minimax learning rates of normal and Ising undirected graphical models, Local minima in disordered mean-field ferromagnets, 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, 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, Bounding flows for spherical spin glass dynamics, Existence of two-step replica symmetry breaking for the spherical mixed \(p\)-spin glass at zero temperature, A spin Glass model for reconstructing nonlinearly encrypted signals corrupted by noise, On the spectral gap of spherical spin glass dynamics, The topology of probability distributions on manifolds, The extremal process of critical points of the pure \(p\)-spin spherical spin Glass model, A CLT concerning critical points of random functions on a Euclidean space, 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, Approximate Ultrametricity for Random Measures and Applications to Spin Glasses, Statistics of stationary points of random finite polynomial potentials, Topology trivialization transition in random non-gradient autonomous ODEs on a sphere

Cites Work