398 citations · 1.8k across the 163 of their papers we have counts for
6 papers · 2 filters
Robust Inference of Trees
Marco Zaffalon, Marcus Hutter
This paper is concerned with the reliable inference of optimal tree-approximations to the dependency structure of an unknown distribution generating data. The traditional approach…
Universal Learning of Repeated Matrix Games
Jan Poland, Marcus Hutter
We study and compare the learning dynamics of two universal learning algorithms, one based on Bayesian learning and the other on prediction with expert advice. Both approaches have…
Defensive Universal Learning with Experts
Jan Poland, Marcus Hutter
This paper shows how universal learning can be achieved with expert advice. To this aim, we specify an experts algorithm with the following characteristics: (a) it uses only feedba…
Monotone Conditional Complexity Bounds on Future Prediction Errors
Alexey Chernov, Marcus Hutter
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 dis…
On Generalized Computable Universal Priors and their Convergence
Marcus Hutter
Solomonoff unified Occam's razor and Epicurus' principle of multiple explanations to one elegant, formal, universal theory of inductive inference, which initiated the field of algo…
Master Algorithms for Active Experts Problems based on Increasing Loss Values
Jan Poland, Marcus Hutter
We specify an experts algorithm with the following characteristics: (a) it uses only feedback from the actions actually chosen (bandit setup), (b) it can be applied with countably…