Achieving Privacy in the Adversarial Multi-Armed Bandit
Finite-time Analysis of the Multiarmed Bandit Problem