Probability Theory
The least singular value of a random square matrix is $O(n−1/2)$
Comptes Rendus. Mathématique, Volume 346 (2008) no. 15-16, pp. 893-896.

Let A be a matrix whose entries are real i.i.d. centered random variables with unit variance and suitable moment assumptions. Then the smallest singular value $sn(A)$ is of order $n−1/2$ with high probability. The lower estimate of this type was proved recently by the authors; in this Note we establish the matching upper estimate.

Soit A une matrice dont les entrées sont des variables aléatoires centrées réelles i.i.d. de variance 1 vérifiant une hypothèse adéquate de moment. Alors la plus petite valeur singulière $sn(A)$ est de l'ordre de $n−1/2$ avec grande probabilité. La minoration de $sn(A)$ a été récemment obtenue par les auteurs ; dans cette Note, nous prouvons la majoration.

Accepted:
Published online:
DOI: 10.1016/j.crma.2008.07.009

Mark Rudelson 1; Roman Vershynin 2

1 Department of Mathematics, University of Missouri, Columbia, MO 65211, USA
2 Department of Mathematics, University of California, Davis, CA 95616, USA
@article{CRMATH_2008__346_15-16_893_0,
author = {Mark Rudelson and Roman Vershynin},
title = {The least singular value of a random square matrix is $\mathrm{O}({n}^{-1/2})$},
journal = {Comptes Rendus. Math\'ematique},
pages = {893--896},
publisher = {Elsevier},
volume = {346},
number = {15-16},
year = {2008},
doi = {10.1016/j.crma.2008.07.009},
language = {en},
}
TY  - JOUR
AU  - Mark Rudelson
AU  - Roman Vershynin
TI  - The least singular value of a random square matrix is $\mathrm{O}({n}^{-1/2})$
JO  - Comptes Rendus. Mathématique
PY  - 2008
SP  - 893
EP  - 896
VL  - 346
IS  - 15-16
PB  - Elsevier
DO  - 10.1016/j.crma.2008.07.009
LA  - en
ID  - CRMATH_2008__346_15-16_893_0
ER  - 
%0 Journal Article
%A Mark Rudelson
%A Roman Vershynin
%T The least singular value of a random square matrix is $\mathrm{O}({n}^{-1/2})$
%J Comptes Rendus. Mathématique
%D 2008
%P 893-896
%V 346
%N 15-16
%I Elsevier
%R 10.1016/j.crma.2008.07.009
%G en
%F CRMATH_2008__346_15-16_893_0
Mark Rudelson; Roman Vershynin. The least singular value of a random square matrix is $\mathrm{O}({n}^{-1/2})$. Comptes Rendus. Mathématique, Volume 346 (2008) no. 15-16, pp. 893-896. doi : 10.1016/j.crma.2008.07.009. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2008.07.009/

[1] A. Edelman Eigenvalues and condition numbers of random matrices, SIAM J. Matrix Anal. Appl., Volume 9 (1988), pp. 543-560

[2] M. Rudelson; R. Vershynin The Littlewood–Offord problem and invertibility of random matrices, Adv. Math., Volume 218 (2008), pp. 600-633

[3] M. Rudelson, R. Vershynin, The smallest singular value of a random rectangular matrix, submitted for publication

[4] J. von Neumann Collected Works, vol. V: Design of Computers, Theory of Automata and Numerical Analysis (A.H. Taub, ed.), A Pergamon Press Book The Macmillan Co., New York, 1963

Cited by Sources: