Eyal Even-Dar Michael Kearns Yishay Mansour Jennifer Wortman Regret to the best vs. regret to the average. 21-37 2008 72 Machine Learning 1-2 http://dx.doi.org/10.1007/s10994-008-5060-z db/journals/ml/ml72.html#Even-DarKMW08