@misc{indiciae55c71242e11d, title = {Online Bandit Learning against an Adaptive Adversary: from Regret to Policy Regret}, author = {Raman Arora and Ofer Dekel and Ambuj Tewari}, year = {2012}, url = {https://arxiv.org/abs/1206.6400}, note = {Source identifier: 1206.6400} }