Neth, Sven (2022) A Dilemma for Solomonoff Prediction. [Preprint]
This is the latest version of this item.
|
Text
a-dilemma-for-solomonoff-prediction.pdf Download (395kB) | Preview |
Abstract
The framework of Solomonoff prediction assigns prior probability to hypotheses inversely proportional to their Kolmogorov complexity. There are two well-known problems. First, the Solomonoff prior is relative to a choice of Universal Turing machine. Second, the Solomonoff prior is not computable. However, there are responses to both problems. Different Solomonoff priors converge with more and more data. Further, there are computable approximations to the Solomonoff prior. I argue that there is a tension between these two responses. This is because computable approximations to Solomonoff prediction do not always converge.
Export/Citation: | EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL |
Social Networking: |
Available Versions of this Item
-
A Dilemma for Solomonoff Prediction. (deposited 17 Jun 2022 02:30)
- A Dilemma for Solomonoff Prediction. (deposited 21 Dec 2022 15:38) [Currently Displayed]
Monthly Views for the past 3 years
Monthly Downloads for the past 3 years
Plum Analytics
Altmetric.com
Actions (login required)
View Item |