Optimal Online Regret for Context-Lumpable Bandits
arXiv:2610.18258v1 Announce Type: new Abstract: We study stochastic contextual bandits with an unknown context-lumpable structure. The S contexts are partitioned into r blocks, and every arm has the s