A second-order bound with excess losses

Pierre Gaillard, Gilles Stoltz, Tim van Erven

Abstract: We study online aggregation of the predictions of experts, and first show new second-order regret bounds in the standard setting, which are obtained via a version of the Prod algorithm (and also a ...