The least singular value of a random square matrix is O\((n ^{- 1/2})\)
From MaRDI portal
Publication:943648
DOI10.1016/j.crma.2008.07.009zbMath1152.60042arXiv0805.3407OpenAlexW1576279010MaRDI QIDQ943648
R. V. Vershinin, M. V. Rudel'son
Publication date: 10 September 2008
Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0805.3407
Extreme value theory; extremal stochastic processes (60G70) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)
Related Items
Lower bounds for the smallest singular value of structured random matrices, Upper bound for intermediate singular values of random matrices, From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices, On delocalization of eigenvectors of random non-Hermitian matrices, Quantitative invertibility of non-Hermitian random matrices, Reconciling alternate methods for the determination of charge distributions: a probabilistic approach to high-dimensional least-squares approximations, Small Ball Probability for the Condition Number of Random Matrices, Trefftz approximations in complex media: accuracy and applications, Random matrices: universality of ESDs and the circular law, The limit of the smallest singular value of random matrices with i.i.d. entries, Invertibility of sparse non-Hermitian matrices, Random matrices: The distribution of the smallest singular values, Spectral norm of products of random and deterministic matrices, An upper bound on the smallest singular value of a square random matrix, Smoothed analysis of symmetric random matrices with continuous distributions, No-gaps delocalization for general random matrices, Random matrix products: universality and least singular values, The probabilistic estimates on the largest and smallest $q$-singular values of random matrices, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors
Cites Work
