Prediction with expert advice under discounted loss

  • Authors:
  • Alexey Chernov;Fedor Zhdanov

  • Affiliations:
  • Computer Learning Research Centre and Department of Computer Science, Royal Holloway, University of London, Egham, Surrey, UK;Computer Learning Research Centre and Department of Computer Science, Royal Holloway, University of London, Egham, Surrey, UK

  • Venue:
  • ALT'10 Proceedings of the 21st international conference on Algorithmic learning theory
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study prediction with expert advice in the setting where the losses are accumulated with some discounting and the impact of old losses can gradually vanish. We generalize the Aggregating Algorithm and the Aggregating Algorithm for Regression, propose a new variant of exponentially weighted average algorithm, and prove bounds on the cumulative discounted loss.