{"id":"arxiv/2606.09021","url":"https://arxiv.org/abs/2606.09021","tags":["math.ST","stat.ME"],"score":0,"title":"Sparse Convexification for High-Dimensional Constrained Regression","domain":"math.ST","source":"arxiv","authors":["Matey Neykov"],"reviews":0,"subject":"math.ST","summary":"We study high-dimensional linear regression under a general symmetric convex constraint. Rather than imposing a specific sparsity-inducing penalty, we start from an arbitrary sign-symmetric and permutation-invariant convex body $K\\subseteq \\mathbb R^p$ and construct the sparse convexification hierarchy \\[ K^{(s)} = \\operatorname{conv}\\{v\\in K:\\|v\\|_0\\le s\\}. \\] We propose a penalized least-squares estimator that searches over this hierarchy and adapts to the best sparse convex approximation of the target. Under standard sub-Gaussian assumptions on the random design and noise, we prove an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}