Online Bandit Learning against an Adaptive Adversary: from Regret to Policy Regret
Competing in the dark: an efficient algorithm for bandit linear optimization