Universal Coding and Prediction on Ergodic Martin-Löf Random Points

Łukasz Dębowski, Tomasz Steifer

Suppose that we have a method which estimates the conditional probabilities of some unknown stochastic source and we use it to guess which of the outcomes will happen. We want to m…