The smallest singular value of products of random combinatorial and deterministic matrices
Let $p\in(0,1/2]$ be fixed, and let $d,n$ be positive integers satisfying $d=pn$. Let $Q_n$ be an $n\times n$ random combinatorial matrix whose rows are independent and uniformly distributed over the vectors in $\{0,1\}^n$ having exactly $d$ ones. For an arbitrary deterministic invertible $n\times n$ matrix $M$, we establish two-sided bounds for the smallest singular value of $Q_nM$. More precisely, for every $\varepsilon\in(0,1)$, \[ \mathbb P\!\left( \varepsilon\le s_n(Q_nM)\cdot \|M^{-1}\|_{\mathrm{HS}} \le \varepsilon^{-2} \right) \ge 1-C\left(…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.38588
curl -X POST /api/v1/records/arxiv/2610.38588/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.38588/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'