A Perturbation Approach to Unconstrained Linear Bandits
arXiv:2603.28201v1 Announce Type: new
Abstract: We revisit the standard perturbation-based approach of Abernethy et al. (2008) in the context of unconstrained Bandit Linear Optimization (uBLO). We show the surprising result that in the unconstrained s…