We provide a new method for online learning, specifically prediction with expert advice, in a changing environment. In a non-changing environment the Squint algorithm has been designed to always function at least as well as other known algorithms and in specific cases it functions much better. However, when using a conventional black-box algorithm to make Squint suitable for a changing environment, it loses its beneficial properties. Hence, we provide a new algorithm, Squint-CE, which is suitable for a changing environment and preserves the properties of Squint.
@article{arxiv.2209.06826,
title = {Modifying Squint for Prediction with Expert Advice in a Changing Environment},
author = {Thom Neuteboom and Tim van Erven},
journal= {arXiv preprint arXiv:2209.06826},
year = {2022}
}