On Characterizing Learnability for Adversarial Noisy Bandits
arXiv:2605.09200v1 Announce Type: new
Abstract: We study adversarial noisy bandits given a known function class $\mathcal{F}$. In each round, the adversary selects a function $f \in \mathcal{F}$, the learner chooses an arm, and then observes a noisy r…