# 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