Adapting to Delays and Data in Adversarial Multi-Armed Bandits

András György, Pooria Joulani

Abstract: We consider the adversarial multi-armed bandit problem under delayed feedback. We analyze variants of the Exp3 algorithm that tune their step size using only information (about the losses and delay...