A Gang of Adversarial Bandits Mark Herbster*, Stephen Pasteris* Fabio Vitale Department of Computer Science University of Lille University College London 59653 Villeneuve d'Ascq CEDEX London WC1E 6BT