A simple randomized algorithm for sequential prediction of ergodic time series

L. Györfi, G. Lugosi, G. Morvai

We present a simple randomized procedure for the prediction of a binary sequence. The algorithm uses ideas from recent developments of the theory of the prediction of individual se…