BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

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


Let $A = (a_{ij})$ be a square $n\times n$ matrix with i.i.d. zero mean and unit variance entries. In a paper by Rudelson and Vershynin it was shown that 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$. We remove the assumption on the fourth moment and show the upper bound assuming only $\mathbb{E}a^2_{ij} = 1.$

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International