Online Bandit Learning against an Adaptive Adversary: from Regret to Policy Regret
Logarithmic regret algorithms for online convex optimization