{"id":"arxiv/2601.09042","url":"https://arxiv.org/abs/2601.09042","tags":["cs.LG","cs.DS","math.OC","math.PR","stat.ML"],"score":0,"title":"SCaLE: Switching Cost aware Learning and Exploration","domain":"cs.LG","source":"arxiv","authors":["Neelkamal Bhuyan","Debankur Mukherjee","Adam Wierman"],"reviews":0,"subject":"cs.LG","summary":"This work addresses the fundamental problem of unbounded metric movement costs in bandit online convex optimization, by considering high-dimensional dynamic quadratic hitting costs and $\\ell_2$-norm switching costs in a noisy bandit feedback model. For a general class of stochastic environments, we provide the first algorithm SCaLE that provably achieves a distribution-agnostic sub-linear dynamic regret, without the knowledge of hitting cost structure. En-route, we present a novel spectral regret analysis that separately quantifies eigenvalue-error driven regret and eigenbasis-perturbation…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-14","reactions":{}}