# The limit of the smallest singular value of random matrices with i.i.d. entries

@article{Tikhomirov2014TheLO, title={The limit of the smallest singular value of random matrices with i.i.d. entries}, author={Konstantin E. Tikhomirov}, journal={arXiv: Probability}, year={2014} }

Let $\{a_{ij}\}$ $(1\le i,j<\infty)$ be i.i.d. real valued random variables with zero mean and unit variance and let an integer sequence $(N_m)_{m=1}^\infty$ satisfy $m/N_m\longrightarrow z$ for some $z\in(0,1)$. For each $m\in{\mathbb N}$ denote by $A_m$ the $N_m\times m$ random matrix $(a_{ij})$ $(1\le i\le N_m,1\le j\le m)$ and let $s_{m}(A_m)$ be its smallest singular value. We prove that the sequence $\bigl({N_m}^{-1/2} s_{m}(A_m)\bigr)_{m=1}^\infty$ converges to $1-\sqrt{z}$ almost surely…

## 30 Citations

Bounding the smallest singular value of a random matrix without concentration

- Mathematics
- 2013

Given $X$ a random vector in ${\mathbb{R}}^n$, set $X_1,...,X_N$ to be independent copies of $X$ and let $\Gamma=\frac{1}{\sqrt{N}}\sum_{i=1}^N e_i$ be the matrix whose rows are…

Sample covariance matrices of heavy-tailed distributions

- Mathematics
- 2016

Let $p>2$, $B\geq 1$, $N\geq n$ and let $X$ be a centered $n$-dimensional random vector with the identity covariance matrix such that $\sup\limits_{a\in S^{n-1}}{\mathrm E}|\langle X,a\rangle|^p\leq…

An upper bound on the smallest singular value of a square random matrix

- Computer Science, MathematicsJ. Complex.
- 2018

The upper bound for a smallest singular value $s_n(A)$ is of order $n^{-\frac12}$ with probability close to one under additional assumption on entries of $A$ that $\mathbb{E}a^4_{ij} < \infty$.

Limiting distributions for eigenvalues of sample correlation matrices from heavy-tailed populations

- Mathematics
- 2020

Consider a $p$-dimensional population ${\mathbf x} \in\mathbb{R}^p$ with iid coordinates in the domain of attraction of a stable distribution with index $\alpha\in (0,2)$. Since the variance of…

No eigenvalues outside the limiting support of the spectral distribution of general sample covariance matrices

- Mathematics
- 2018

This paper is to investigate the spectral properties of sample covariance matrices under a more general population. We consider a class of matrices of the form $\mathbf S_n=\frac1n\mathbf B_n\mathbf…

Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries

- MathematicsIsrael Journal of Mathematics
- 2018

Let A = (aij) be an n × n random matrix with i.i.d. entries such that Ea11 = 0 and Ea112 = 1. We prove that for any δ > 0 there is L > 0 depending only on δ, and a subset N of B2n of cardinality at…

Limit of the Smallest Eigenvalue of a Sample Covariance Matrix for Spherical and Related Distributions

- MathematicsRecent Developments in Stochastic Methods and Applications
- 2021

For an isotropic random vector \(\mathbf{x}_p\) in \({\mathbb R}^p\) and an independent of \(\mathbf{x}_p\) random variable \(\eta \), consider a sample covariance matrix associated with \(\eta…

Concentration inequalities for random tensors

- MathematicsBernoulli
- 2020

We show how to extend several basic concentration inequalities for simple random tensors $X = x_1 \otimes \cdots \otimes x_d$ where all $x_k$ are independent random vectors in $\mathbb{R}^n$ with…

Anti-concentration for subgraph counts in random graphs

- MathematicsThe Annals of Probability
- 2019

Fix a graph $H$ and some $p\in (0,1)$, and let $X_H$ be the number of copies of $H$ in a random graph $G(n,p)$. Random variables of this form have been intensively studied since the foundational work…

Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors

- Mathematics, Computer ScienceSIAM J. Math. Data Sci.
- 2019

The problem of how many low-degree polynomial threshold functions for any higher degrees is settled, showing that $log_2 T(n,d) \approx n \binom{n}{\le d}$.

## References

SHOWING 1-10 OF 26 REFERENCES

Bounding the smallest singular value of a random matrix without concentration

- Mathematics
- 2013

Given $X$ a random vector in ${\mathbb{R}}^n$, set $X_1,...,X_N$ to be independent copies of $X$ and let $\Gamma=\frac{1}{\sqrt{N}}\sum_{i=1}^N e_i$ be the matrix whose rows are…

The smallest singular value of random rectangular matrices with no moment assumptions on entries

- Mathematics
- 2014

Let δ > 1 and β > 0 be some real numbers. We prove that there are positive u, v, N0 depending only on β and δ with the following property: for any N,n such that N ≥ max(N0, δn), any N × n random…

On the weak limit of the largest eigenvalue of a large dimensional sample covariance matrix

- Mathematics
- 1989

Let {wij}, i, J = 1, 2, ..., be i.i.d. random variables and for each n let Mn = (1/n) WnWnT, where Wn = (wij), i = 1, 2, ..., p; j = 1, 2, ..., n; p = p(n), and p/n --> y > 0 as n --> [infinity]. The…

RANDOM MATRICES: THE CIRCULAR LAW

- Mathematics
- 2007

Let x be a complex random variable with mean zero and bounded variance σ2. Let Nn be a random matrix of order n with entries being i.i.d. copies of x. Let λ1, …, λn be the eigenvalues of . Define the…

The least singular value of a random square matrix is O(n−1/2)

- Mathematics
- 2008

Abstract 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 s n ( A ) is of order n − 1 / 2…

The Littlewood-Offord problem and invertibility of random matrices

- Mathematics
- 2007

Abstract We prove two basic conjectures on the distribution of the smallest singular value of random n × n matrices with independent entries. Under minimal moment assumptions, we show that the…

A note on the largest eigenvalue of a large dimensional sample covariance matrix

- Mathematics
- 1988

Let {vij; i, J = 1, 2, ...} be a family of i.i.d. random variables with E(v114) = [infinity]. For positive integers p, n with p = p(n) and p/n --> y > 0 as n --> [infinity], let Mn = (1/n) Vn VnT ,…

Limiting spectral distribution for a class of random matrices

- Mathematics
- 1986

Let X = {Xij:i, J = 1, 2,...} be an infinite dimensional random matrix, Tp be a p - p nonnegative definite random matrix independent of X, for p = 1, 2,.... Suppose (1/p) tr Tpk --> Hk a.s. as p -->…

Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles

- Mathematics
- 2009

Let K be an isotropic convex body in Rn. Given e > 0, how many independent points Xi uniformly distributed on K are neededfor the empirical covariance matrix to approximate the identity up to e with…

Smallest singular value of random matrices and geometry of random polytopes

- Mathematics
- 2005

Abstract We study the behaviour of the smallest singular value of a rectangular random matrix, i.e., matrix whose entries are independent random variables satisfying some additional conditions. We…