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.
References
Primary source
Jan Poland and Marcus Hutter, “MDL Convergence Speed for Bernoulli Sequences”, arXiv:math/0602505 (2006).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.