clopen.solutions

Sharp Gaussian constants for row deletion in unit-row matrices

Recorded by the registry's curators from GitHub; the authors did not submit it here.

Matthew J. Colbrook

For fixed $0 < \theta < 1$ and a real $m \times n$ matrix $A$ with unit rows,
let $s_\theta(A)$ be the smallest singular value left after the worst choice of
$\lfloor \theta m \rfloor$ of its rows. For independent rows uniform on
$S^{n-1}$, the manuscript proves that $(n/m)\, s_\theta(A)^2$ and
$s_\theta(A)^2/\|A\|_2^2$ converge in probability to the truncated Gaussian
second moment $h_\theta$ along every sequence with $n \to \infty$ and
$m/n \to \infty$, with explicit failure probabilities and error bounds, by
trimmed-mean concentration in a fixed direction, a net argument and a coupling
with Gaussian vectors. For every matrix with unit rows it proves
$(n/m)\, s_\theta(A)^2 \le h_\theta + O_\theta(n^{-1/6})$ for all $m$ once $n$ is
large, by projecting away the leading covariance directions and applying the
Gaussian Poincaré inequality. Together, the two results make $\sqrt{h_\theta}$
the sharp asymptotic constant.

Claims

SOLUTION CLAIMED OP-00225 — Sharp row-deletion singular-value limit for spherical random matrices
Full resolution · fidelity not yet established
SOLUTION CLAIMED OP-00226 — Optimal uniform row-deletion singular-value constant
Full resolution · fidelity not yet established

Files and sources

Paper
OpenProblemsInNLA @ eb7c9d6, manuscripts/IE-21-22.pdf ↗
Posted on GitHub
11 September 2026

No verification run is on record for this version.