Algorithmic and Minimax Complexities in Kernel Bandits

arXiv·low signal

Xu unifies Gaussian-process upper-confidence-bound (GP-UCB) and decision-estimation-coefficient (DEC) methods, characterizing both algorithmic and minimax complexity for kernel bandits. It is foundational online-learning and exploration theory. Limited direct agent application, but relevant to long-horizon exploration and tool-selection bandit formulations.