New Error Bounds for Solomonoff Prediction

Marcus Hutter

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 it…