398 citations · 1.8k across the 163 of their papers we have counts for
12 papers · 1 filter
Asymptotics of Continuous Bayes for Non-i.i.d. Sources
Tor Lattimore, Marcus Hutter
Clarke and Barron analysed the relative entropy between an i.i.d. source and a Bayesian mixture over a continuous class containing that source. In this paper a comparable result is…
Sparse Adaptive Dirichlet-Multinomial-like Processes
Marcus Hutter
Online estimation and modelling of i.i.d. data for short sequences over large or complex "alphabets" is a ubiquitous (sub)problem in machine learning, information theory, data comp…
Sparse Sequential Dirichlet Coding
Joel Veness, Marcus Hutter
This short paper describes a simple coding technique, Sparse Sequential Dirichlet Coding, for multi-alphabet memoryless sources. It is appropriate in situations where only a small,…
Adaptive Context Tree Weighting
Alexander O'Neill, Marcus Hutter, Wen Shao +1
We describe an adaptive context tree weighting (ACTW) algorithm, as an extension to the standard context tree weighting (CTW) algorithm. Unlike the standard CTW algorithm, which we…
Context Tree Switching
Joel Veness, Kee Siong Ng, Marcus Hutter +1
This paper describes the Context Tree Switching technique, a modification of Context Tree Weighting for the prediction of binary, stationary, n-Markov sources. By modifying Context…
Algorithmic Randomness as Foundation of Inductive Reasoning and Artificial Intelligence
Marcus Hutter
This article is a brief personal account of the past, present, and future of algorithmic randomness, emphasizing its role in inductive inference and artificial intelligence. It is…