{"id":"arxiv/2611.03529","url":"https://arxiv.org/abs/2611.03529","tags":["math.OC","stat.ML"],"score":0,"title":"ParaDeAl: Parallel Descent Algorithms for Sparse Statistics","domain":"math.OC","source":"arxiv","authors":["Adam Deng","Rahul Mazumder"],"reviews":0,"subject":"math.OC","summary":"Best subset selection is a central problem in statistical regression, drawing increasing attention from the broader optimization and machine learning communities. Solving the hard L0 sparsity constraint directly has been computationally challenging; as a result, most existing work proposes formulations which do not enforce the constraint, but instead use a mix of L0/L1/L2 penalties to encourage sparsity. Modern methods for solving such penalized formulations are tractable for p = 100,000, but give up direct control over sparsity. In this paper, we propose a two-stage proximal gradient…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}