SOURCE-LINKED INTELLIGENCE

Restricted Eigenvalues Beyond Gaussian Width: Threshold Occupancy under Heavy Tails

arXiv · AI, language, vision and robotics · article · Sep 3, 2026 · UTC

Restricted eigenvalue (RE) bounds govern stable recovery by norm-regularized estimators. For isotropic sub-Gaussian measurements, the benchmark sample size is $1+w(A)^2$, where $w(A)$ is the Gaussian width of the normalized descent cone. The COLT 2015 open-problem note (Banerjee et al., 2015) asked whether the same law follows for heavy-tailed designs from a uniform small-ball condition alone. We give an explicit and systematic negative answer to the general question as formulated there: the proposed law fails in its full dimension-free, arbitrary-set form, and the missing obstruction is simul

Read original source ↗ Open in workspace

recordType

paper

region

Global