The strengthened universal MDL convergence bound
The strengthened universal MDL convergence bound
Let be prefix Kolmogorov complexity, let be the true parameter, and let denote the complexity difference used in the MDL setup. Strengthened universal convergence conjecture. Under the same conditions as the preceding upper-bound theorem,
The conjectured strengthening would make the universal setup useful despite the divergence of , and would imply the paper's earlier convergence result up to a multiplicative constant. The supplied text gives no resolution status.
Sources & referencesView supporting material
Primary source
Jan Poland and Marcus Hutter, “MDL Convergence Speed for Bernoulli Sequences”, arXiv:math/0602505 (2006).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.