English

Aggregating Strategies for Long-term Forecasting

Machine Learning 2019-02-27 v1 Probability Statistics Theory Machine Learning Statistics Theory

Abstract

The article is devoted to investigating the application of aggregating algorithms to the problem of the long-term forecasting. We examine the classic aggregating algorithms based on the exponential reweighing. For the general Vovk's aggregating algorithm we provide its generalization for the long-term forecasting. For the special basic case of Vovk's algorithm we provide its two modifications for the long-term forecasting. The first one is theoretically close to an optimal algorithm and is based on replication of independent copies. It provides the time-independent regret bound with respect to the best expert in the pool. The second one is not optimal but is more practical and has O(T)O(\sqrt{T}) regret bound, where TT is the length of the game.

Keywords

Cite

@article{arxiv.1803.06727,
  title  = {Aggregating Strategies for Long-term Forecasting},
  author = {Alexander Korotin and Vladimir V'yugin and Evgeny Burnaev},
  journal= {arXiv preprint arXiv:1803.06727},
  year   = {2019}
}

Comments

20 pages, 4 figures

R2 v1 2026-06-23T00:56:56.720Z