MDL Convergence Speed for Bernoulli Sequences

Jan Poland, Marcus Hutter

The Minimum Description Length principle for online sequence estimation/prediction in a proper learning setup is studied. If the underlying model class is discrete, then the total…