Topology trivialization and large deviations for the minimum in the simplest random optimization

DOI10.1007/s10955-013-0838-1zbMath1291.82127arXiv1304.0024OpenAlexW3102513472MaRDI QIDQ2016530

Pierre Le Doussal, Yan. V. Fyodorov

Publication date: 20 June 2014

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

random matricesreplica methodspin glasseslarge deviationsrandom optimizationtracy-widom distributionrandom landscapes

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Linear-quadratic optimal control problems (49N10) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Large deviations (60F10) Random matrices (algebraic aspects) (15B52)

Related Items

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 ⋮ Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction ⋮ Optimization landscape in the simplest constrained random least-square problem ⋮ Counting equilibria in a random non-gradient dynamics with heterogeneous relaxation rates ⋮ Quenched complexity of equilibria for asymmetric generalized Lotka–Volterra equations ⋮ Landscape complexity beyond invariance and the elastic manifold ⋮ Replica-symmetry breaking transitions in the large deviations of the ground-state of a spherical spin-glass ⋮ Many-body-localization transition: sensitivity to twisted boundary conditions ⋮ Central limit theorems for the real eigenvalues of large Gaussian random matrices ⋮ Hessian spectrum at the global minimum of high-dimensional random landscapes ⋮ Kac–Rice fixed point analysis for single- and multi-layered complex systems ⋮ Top eigenvalue of a random matrix: large deviations and third order phase transition ⋮ 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 ⋮ Manifolds pinned by a high-dimensional random landscape: Hessian at the global energy minimum ⋮ Expected number and height distribution of critical points of smooth isotropic Gaussian random fields ⋮ Ferromagnetic to paramagnetic transition in spherical spin glass ⋮ Central limit theorem near the critical temperature for the overlap in the 2-spin spherical SK model ⋮ Spherical spin glass model with external field ⋮ Exponential number of equilibria and depinning threshold for a directed polymer in a random potential ⋮ Matrix optimization under random external fields ⋮ Finite size effects and loss of self-averageness in the relaxational dynamics of the spherical Sherrington–Kirkpatrick model ⋮ 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 ⋮ Overlaps of a spherical spin glass model with microscopic external field ⋮ Nonlinear analog of the complexity-stability transition in random dynamical systems: a replica calculation

Cites Work

• Unnamed Item
• Unnamed Item
• Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices
• The largest eigenvalue of small rank perturbations of Hermitian random matrices
• Classical particle in a box with random potential: exploiting rotational symmetry of replicated Hamiltonian
• A constrained eigenvalue problem
• On orthogonal and symplectic matrix ensembles
• Large deviations of the extreme eigenvalues of random deformations of matrices
• The spectrum edge of random matrix ensembles.
• Complexity of random smooth functions on the high-dimensional sphere
• The largest eigenvalue of rank one deformation of large Wigner matrices
• Replica symmetry breaking condition exposed by random matrix calculation of landscape complexity
• The Quadratic Eigenvalue Problem
• Minimizing a Quadratic Over a Sphere
• Complexity of Random Energy Landscapes, Glass Transition, and Absolute Value of the Spectral Determinant of Random Matrices
• Large Deviations of Extreme Eigenvalues of Random Matrices
• Minimization of a Large-Scale Quadratic FunctionSubject to a Spherical Constraint
• On the dynamics of a spherical spin-glass in a magnetic field
• Full dynamical solution for a spherical spin-glass model
• Spectral density asymptotics for Gaussian and Laguerre β-ensembles in the exponentially small region
• Bethe ansatz solution for one-dimensional directed polymers in random media
• Large deviations of the maximal eigenvalue of random matrices
• Random Fields and Spin Glasses
• Statistical mechanics of a single particle in a multiscale random potential: Parisi landscapes in finite-dimensional Euclidean spaces
• Trust Region Methods
• LU decomposition of matrices with augmented dense constraints
• Random Matrices and Complexity of Spin Glasses
• Edge effects in some perturbations of the Gaussian unitary ensemble
• On the Stationary Values of a Second-Degree Polynomial on the Unit Sphere
• Aging of spherical spin glasses