Regret to the Best vs. Regret to the Average.

Eyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman

Browse the full COLT paper archive.