Optimization landscape in the simplest constrained random least-square problem

DOI10.1088/1751-8121/AC6D8EOpenAlexW4229080658MaRDI QIDQ5048890FDOQ5048890

Y. V. Fyodorov, Rashel Tublin

Publication date: 16 November 2022

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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

zbMATH Keywords

random matricesrandom optimizationrandom landscapes

Mathematics Subject Classification ID

Large deviations (60F10) Random matrices (probabilistic aspects) (60B20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Theory of Simple Glasses
• Random Fields and Geometry
• Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant of random matrices
• Mean Field Models for Spin Glasses
• The averaged characteristic polynomial for the Gaussian and chiral Gaussian ensembles with a source
• Negative moments of characteristic polynomials of random matrices: Ingham-Siegel integral as an alternative to Hubbard-Stratonovich transformation
• Random Matrices and Complexity of Spin Glasses
• Moments of Wishart-Laguerre and Jacobi ensembles of random matrices: application to the quantum transport problem in chaotic cavities
• Quadratically constrained least squares and quadratic problems
• Large deviation eigenvalue density for the soft edge Laguerre and Jacobi \(\beta \)-ensembles
• Least squares with a quadratic constraint
• Large Deviations of Extreme Eigenvalues of Random Matrices
• Complexity of random smooth functions on the high-dimensional sphere
• Spin-glass theory for pedestrians
• Replica symmetry breaking condition exposed by random matrix calculation of landscape complexity
• The Landscape of the Spiked Tensor Model
• Introduction to Random Matrices
• Topology trivialization and large deviations for the minimum in the simplest random optimization
• Matrix optimization under random external fields
• Topology trivialization transition in random non-gradient autonomous ODEs on a sphere
• Spherical spin glass model with external field
• Triviality of the geometry of mixed \(p\)-spin spherical Hamiltonians with external field
• The loss surfaces of neural networks with general activation functions
• A spin Glass model for reconstructing nonlinearly encrypted signals corrupted by noise

Cited In (4)

• Dynamical mean field theory for models of confluent tissues and beyond
• A continuous constraint satisfaction problem for the rigidity transition in confluent tissues
• Superposition of random plane waves in high spatial dimensions: Random matrix approach to landscape complexity
• Convex relaxation for IMSE optimal design in random-field models

This page was built for publication: Optimization landscape in the simplest constrained random least-square problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5048890)