12 search results - page 1 / 3 » Convergence and Error Bounds for Universal Prediction of Non... |
ECML
2001
Springer
13 years 9 months ago
2001
Springer
Solomonoff’s uncomputable universal prediction scheme ξ allows to predict the next
ALT
2005
Springer
14 years 1 months ago
2005
Springer
We bound the future loss when predicting any (computably) stochastic sequence online. Solomonoff finitely bounded the total deviation of his universal predictor M from the true ...
TIT
2002
13 years 4 months ago
2002
We consider the problem of sequential linear prediction of real-valued sequences under the square-error loss function. For this problem, a prediction algorithm has been demonstrate...
CORR
1999
Springer
13 years 4 months ago
1999
Springer
Solomonoff sequence prediction is a scheme to predict digits of binary strings without knowing the underlying probability distribution. We call a prediction scheme informed when i...
COLT
2004
Springer
13 years 10 months ago
2004
Springer
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....