Sciweavers

3 search results - page 1 / 1
» Convergence of Discrete MDL for Sequential Prediction
Sort
View
68
Voted
COLT
2004
Springer
15 years 2 months ago
Convergence of Discrete MDL for Sequential Prediction
We study the properties of the Minimum Description Length principle for sequence prediction, considering a two-part MDL estimator which is chosen from a countable class of models....
Jan Poland, Marcus Hutter
CORR
2006
Springer
101views Education» more  CORR 2006»
14 years 9 months ago
MDL Convergence Speed for Bernoulli Sequences
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...
Jan Poland, Marcus Hutter
69
Voted
JCSS
2006
77views more  JCSS 2006»
14 years 9 months ago
Sequential predictions based on algorithmic complexity
This paper studies sequence prediction based on the monotone Kolmogorov complexity Km=-log m, i.e. based on universal deterministic/one-part MDL. m is extremely close to Solomonof...
Marcus Hutter