Upper bound for intermediate singular values of random matrices

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.

No reviews yet.

No comments yet.