Adaptive Regret for Bandits Made Possible: Two Queries Suffice

Zhou Lu, Qiuyi Zhang, Xinyi Chen +3

Fast changing states or volatile environments pose a significant challenge to online optimization, which needs to perform rapid adaptation under limited observation. In this paper,…