EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

RATE OF CONVERGENCE OF COMPUTABLE PREDICTIONS

KENSHI MIYABE

The Journal of Symbolic Logic · 15.10.2025 · 1-19

DOI: 10.1017/jsl.2025.10155 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Journal of Symbolic Logic, online erschienen am 15.10.2025. Verfasst von KENSHI MIYABE. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of predicting the next bit in an infinite binary sequence sampled from the Cantor space with an unknown computable measure. We propose a new theoretical framework to investigate the properties of good computable predictions, focusing on such predictions’ convergence rate. Since no computable prediction can be the best, we first define a better prediction as one that dominates the other measure. We then prove that this is equivalent to the condition that the sum of the KL divergence errors of its predictions is smaller than that of the other prediction for more computable measures. We call that such a computable prediction is more general than the other. We further show that the sum of any sufficiently general prediction errors is a finite left-c.e. Martin-Löf random real. This means the errors converge to zero more slowly than any computable function.

Zitieren

APA

MIYABE, K. (2025). RATE OF CONVERGENCE OF COMPUTABLE PREDICTIONS. The Journal of Symbolic Logic, 1-19. https://doi.org/10.1017/jsl.2025.10155

Vancouver

MIYABE K. RATE OF CONVERGENCE OF COMPUTABLE PREDICTIONS. The Journal of Symbolic Logic. 2025:1-19. doi:10.1017/jsl.2025.10155

BibTeX
@article{MIYABE2025,
  author = {MIYABE, KENSHI},
  title = {RATE OF CONVERGENCE OF COMPUTABLE PREDICTIONS},
  journal = {The Journal of Symbolic Logic},
  year = {2025},
  pages = {1--19},
  doi = {10.1017/jsl.2025.10155}
}
Kostenlos starten →