Non-asymptotic bounds for the average singular value of a complex Gaussian matrix
Let $G_{d}$ be a $d \times d$ matrix with independent standard complex Gaussian entries, let $α_{\mathbb{C}}(d)$ be the expected average singular value of $G_{d}/\sqrt{d}$, and set $Δ_d := α_{\mathbb{C}}(d)-α_{\mathbb{C}}(d+1)$. The statistic $α_{\mathbb{C}}(d)$ admits a variational representation as an expected normalized maximum over the unitary group and governs approximation guarantees for the little Grothendieck problem over the unitary group and related unitary registration problems. We obtain a strictly positive lower bound and an upper bound for $Δ_d$, both valid in every dimension,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.07802
curl -X POST /api/v1/records/arxiv/2609.07802/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.07802/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'