Loss Bounds and Time Complexity for Speed Priors

Daniel Filan, Marcus Hutter, Jan Leike

This paper establishes for the first time the predictive performance of speed priors and their computational complexity. A speed prior is essentially a probability distribution tha…