{"id":"arxiv/2608.17466","url":"https://arxiv.org/abs/2608.17466","tags":["stat.ML","cs.LG","math.ST"],"score":0,"title":"Online Generalized Sparse Regression: How Does Overparametrization Help?","domain":"stat.ML","source":"arxiv","authors":["Shuoguang Yang","Qiang Sun"],"reviews":0,"subject":"stat.ML","summary":"Regularized sparse regression has been extensively studied in the offline setting, but online formulation remains relatively under-explored. This gap stems from four key challenges: (i) the infeasibility of dynamically updating the regularization parameter in every online round, (ii) managing storage and memory complexity, (iii) enabling real-time computation via closed-form updates rather than solving full optimization problems at each round, and (iv) achieving optimal statistical guarantees under realistic assumptions. In this paper, we propose an online generalized-sparsity-constrained…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-08-18","reactions":{}}