Eyal Even-Dar Michael J. Kearns Yishay Mansour Jennifer Wortman Regret to the Best vs. Regret to the Average. 233-247 2007 conf/colt/2007 COLT http://dx.doi.org/10.1007/978-3-540-72927-3_18 db/conf/colt/colt2007.html#Even-DarKMW07