Complexity Monotone in Conditions and Future Prediction Errors

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 distribution

• Type: Conference
• Year: 2006
• Where: DAGSTUHL
• Authors: Alexey V. Chernov, Marcus Hutter, Jürgen Schmidhuber
• Keywords: DAGSTUHL 2006, DAGSTUHL 2007, Future Loss, Stochastic Sequence Online, Total Deviation