An upper bound on the smallest singular value of dense signed random combinatorial matrices
Let $M_n$ be an $n\times n$ random matrix with entries in $\{-1, 0, 1\}$, where each row is independently and uniformly sampled from the set of all vectors in $\{-1, 0, 1\}^n$ containing exactly $d$ nonzero entries, with $d=pn$ for some fixed constant $p\in(0,1/2]$. A recent result by one of the authors gives a lower bound of order $n^{-1/2}$ for the smallest singular value $s_n(M_n)$ of this model with high probability. In this paper, we establish a matching upper bound for $s_n(M_n)$. Specifically, there exists a constant $C_p>0$ depending only on $p$ such that \[ \forall \varepsilon >0…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.33427
curl -X POST /api/v1/records/arxiv/2610.33427/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.33427/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'