{"id":"arxiv/2605.05967","url":"https://arxiv.org/abs/2605.05967","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"Sharper Guarantees for Misspecified Kernelized Bandit Optimization","domain":"cs.LG","source":"arxiv","authors":["Davide Maran","Csaba Szepesvári"],"reviews":0,"subject":"cs.LG","summary":"Existing guarantees for misspecified kernelized bandit optimization pay for misspecification through kernel complexity: in generic offline bounds, the misspecification level $\\varepsilon$ is multiplied by $\\sqrt{d_\\mathrm{eff}}$, where $d_\\mathrm{eff}$ is the kernel effective dimension, while in online regret bounds, the corresponding penalty is $\\sqrt{γ_n}\\,n\\varepsilon$, where $γ_n$ is the maximum information gain after $n$ rounds of interaction. In this work, we show that, for a large class of kernels, the misspecification amplification can be reduced to logarithmic or polylogarithmic…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}