{"id":"arxiv/2601.20697","url":"https://arxiv.org/abs/2601.20697","tags":["math.OC"],"score":0,"title":"Adaptive Dimension Reduction for Overlapping Group Sparsity","domain":"math.OC","source":"arxiv","authors":["Yifan Bai","Clarice Poon","Jingwei Liang"],"reviews":0,"subject":"math.OC","summary":"Typical dimension reduction techniques for nonoverlapping sparse optimization involve screening or sieving strategies based on a dual certificate derived from the first-order optimality condition, approximating the gradients or exploiting certain inherent low-dimensional structure of the sparse solution. In comparison, dimension reduction rules for overlapping group sparsity are generally less developed because the subgradient structure is more complex, making the link between sparsity pattern and the dual variable indirect due to the non-separability. In this work, we propose new dual…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-28","reactions":{}}