The smallest singular value of sparse discrete random matrices

Kexin Yu

Let $M_n$ be an $n\times n$ random matrix with i.i.d. sparse discrete entries. In this paper, we develop a simple framework to solve the approximate Spielman-Teng theorem for $M_n…