# 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…
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
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 • 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$. 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 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
• 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 at
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 \(\eta
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$ with
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 work
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}$.

## 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
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
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
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