{"id":"arxiv/2604.12233","url":"https://arxiv.org/abs/2604.12233","tags":["math.PR"],"score":0,"title":"An upper bound on the smallest singular value of dense random combinatorial matrices","domain":"math.PR","source":"arxiv","authors":["Dongbin Li","Alexander E. Litvak","Tingzhou Yu"],"reviews":0,"subject":"math.PR","summary":"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 exactly $d$ ones, with $d=pn$ for some fixed constant $p\\in (0,1/2]$. A recent result of Tran states that the smallest singular value $s_n(M)$ is bounded below by $c_p n^{-1/2}$ with high probability. In this note, we establish a complementary upper bound for $s_n(M)$, proving that \\[ \\forall \\varepsilon >0 \\qquad \\mathbb{P}\\left(s_n(M)\\le \\frac{\\sqrt{d}}{\\varepsilon^2 n}\\right)\\ge…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}