The Sample Complexity of Multiclass and Sparse Contextual Bandits
DGX agentarXiv:2605.29645v1 Announce Type: cross Abstract: We study contextual bandits in the stochastic i.i.d. setting, where a learner observes contexts drawn from an unknown distribution, selects actions fr