Least singular values of shifted sparse random combinatorial matrices

Dongbin Li, Alexander E. Litvak, Tingzhou Yu

Let $M_n$ be an $n\times n$ random matrix with entries in $\{0,1\}$, where each row is independently and uniformly sampled from the set of all vectors in $\{0,1{\}}^n$ containing e…