Eyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman. Regret to the Best vs. Regret to the Average. In Nader H. Bshouty, Claudio Gentile, editors, Learning Theory, 20th Annual Conference on Learning Theory, COLT 2007, San Diego, CA, USA, June 13-15, 2007, Proceedings. Volume 4539 of Lecture Notes in Computer Science, pages 233-247, Springer, 2007. [doi]
Abstract is missing.