{"id":"arxiv/2605.10151","url":"https://arxiv.org/abs/2605.10151","tags":["cs.LG","eess.SY","math.OC"],"score":0,"title":"Learning to Sparsify Stochastic Linear Bandits","domain":"cs.LG","source":"arxiv","authors":["Zhengmiao Wang","Ming Chi","Zhi-Wei Liu","Lintao Ye","Carla Fabiana Chiasserini"],"reviews":0,"subject":"cs.LG","summary":"This paper addresses the problem of learning to sparsify stochastic linear bandits, where a decision-maker sequentially selects actions from a high-dimensional space subject to a sparsity constraint on the number of nonzero elements in the action vector. The key challenge lies in minimizing cumulative regret while tackling the potential NP-hardness of finding optimal sparse actions due to the inherent combinatorial structure of the problem. We propose an adaptively phased exploration and exploitation algorithmic framework, utilizing ordinary least squares for parameter learning and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}