Upper bound for intermediate singular values of random matrices

Abstract

In this paper, we prove that an $n\times n$ matrix $A$ with independent centered subgaussian entries satisfies \[ s_{n+1-l}(A) \le C_1t \frac{l}{\sqrt{n}} \] with probability at least $1-\exp(-C_2tl)$. This yields $s_{n-l}(A) \sim \frac{cl}{\sqrt{n}}$ in combination with a known lower bound. These results can be generalized to the rectangular matrix case.