Online Algorithm for Aggregating Experts' Predictions with Unbounded Quadratic Loss

Abstract

We consider the problem of online aggregation of expert predictions with the quadratic loss function. We propose an algorithm for aggregating expert predictions which does not require a prior knowledge of the upper bound on the losses. The algorithm is based on the exponential reweighing of expert losses.