{"id":"arxiv/2609.11795","url":"https://arxiv.org/abs/2609.11795","tags":["math.PR"],"score":0,"title":"Small-Ball Marginals Do Not Control Restricted Eigenvalues by Euclidean Gaussian Width","domain":"math.PR","source":"arxiv","authors":["Jinze Zhao"],"reviews":0,"subject":"math.PR","summary":"Banerjee, Chen, and Sivakumar asked at COLT 2015 whether a uniform small-ball condition on the rows of a random design matrix forces a restricted-eigenvalue lower bound whose sample complexity is governed by the ordinary Euclidean Gaussian width of an arbitrary spherical subset. We give a negative answer to the natural distribution-free formulation of that question. For every sample size $n$, we construct a centered, genuinely heavy-tailed row distribution in dimension $p=4^n+1$ and a set $A=C\\cap\\mathbb{S}^{p-1}$, where $C$ is a closed polyhedral convex cone, such that \\[ \\inf_{v\\ne…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}