# 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… Expand
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 areExpand
Sample covariance matrices of heavy-tailed distributions
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\leqExpand An upper bound on the smallest singular value of a square random matrix • K. Tatarko • Computer Science, Mathematics • J. 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$. Expand 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 ofExpand No eigenvalues outside the limiting support of the spectral distribution of general sample covariance matrices 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\mathbfExpand
Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries
• Mathematics
• Israel 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 atExpand
Limit of the Smallest Eigenvalue of a Sample Covariance Matrix for Spherical and Related Distributions
• Mathematics
• Recent 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 \(\etaExpand
Concentration inequalities for random tensors
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$ withExpand
Anti-concentration for subgraph counts in random graphs
• Mathematics
• The 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 workExpand
Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors
• Mathematics, Computer Science
• SIAM 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}$. Expand

#### 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 areExpand
The smallest singular value of random rectangular matrices with no moment assumptions on entries
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 randomExpand
On the weak limit of the largest eigenvalue of a large dimensional sample covariance matrix
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]. TheExpand
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 theExpand
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 / 2Expand
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 theExpand
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 ,Expand
Limiting spectral distribution for a class of random matrices
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 -->Expand
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 withExpand
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. WeExpand