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,N_0$ depending only on $β$ and $δ$ with the following property: for any $N,n$ such that $N\ge \max(N_0,δn)$, any $N\times n$ random matrix $A=(a_{ij})$ with i.i.d. entries satisfying $\sup\limits_{λ\in {\mathbb R}}{\mathbb P}\bigl\{|a_{11}-λ|\le 1\bigr\}\le 1-β$ and any non-random $N\times n$ matrix $B$, the smallest singular value $s_n$ of $A+B$ satisfies ${\mathbb P}\bigl\{s_n(A+B)\le u\sqrt{N}\bigr\}\le \exp(-vN)$. The result holds without any moment assumptions on distribution of the entries of $A$.

No reviews yet.

No comments yet.