Batched Stochastic Bandit for Nondegenerate Functions

Yu Liu, Yunlu Shu, Tianyu Wang

This paper studies batched bandit learning problems for nondegenerate functions. We introduce an algorithm that solves the batched bandit problem for nondegenerate functions near-o…