1 problem

0 votes0 replies0 views
Universal convergence bound for MDL predictions of Bernoulli sequences
Let $\theta_0$ be the true Bernoulli parameter, let $\theta^x$ denote the MDL prediction based on the observed sequence, let $K(\theta_0)$ be the prefix Kolmogorov complexity of…
Conjectureopenalgorithmic-information-theory mdl predictionarXiv posted 2 days ago

Universal convergence bound for MDL predictions of Bernoulli sequences