An upper bound on the smallest singular value of dense random combinatorial matrices

Dongbin Li, Alexander E. Litvak, Tingzhou Yu

Let $M$ 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 exa…