Schnorr Randomness and Effective Bayesian Consistency and Inconsistency
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912194381217792 |
|---|---|
| author | Huttegger, Simon M. Walsh, Sean Blando, Francesca Zaffora |
| author_facet | Huttegger, Simon M. Walsh, Sean Blando, Francesca Zaffora |
| contents | We study Doob's Consistency Theorem and Freedman's Inconsistency Theorem from the vantage point of computable probability and algorithmic randomness. We show that the Schnorr random elements of the parameter space are computably consistent, when there is a map from the sample space to the parameter space satisfying many of the same properties as limiting relative frequencies. We show that the generic inconsistency in Freedman's Theorem is effectively generic, which implies the existence of computable parameters which are not computably consistent. Taken together, this work provides a computability-theoretic solution to Diaconis and Freedman's problem of ``know[ing] for which [parameters] the rule [Bayes' rule] is consistent'', and it strengthens recent similar results of Takahashi on Martin-Löf randomness in Cantor space. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_11210 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Schnorr Randomness and Effective Bayesian Consistency and Inconsistency Huttegger, Simon M. Walsh, Sean Blando, Francesca Zaffora Logic Statistics Theory 03D32 (Primary) 03F60, 60A10, 62G20 (Secondary) We study Doob's Consistency Theorem and Freedman's Inconsistency Theorem from the vantage point of computable probability and algorithmic randomness. We show that the Schnorr random elements of the parameter space are computably consistent, when there is a map from the sample space to the parameter space satisfying many of the same properties as limiting relative frequencies. We show that the generic inconsistency in Freedman's Theorem is effectively generic, which implies the existence of computable parameters which are not computably consistent. Taken together, this work provides a computability-theoretic solution to Diaconis and Freedman's problem of ``know[ing] for which [parameters] the rule [Bayes' rule] is consistent'', and it strengthens recent similar results of Takahashi on Martin-Löf randomness in Cantor space. |
| title | Schnorr Randomness and Effective Bayesian Consistency and Inconsistency |
| topic | Logic Statistics Theory 03D32 (Primary) 03F60, 60A10, 62G20 (Secondary) |
| url | https://arxiv.org/abs/2501.11210 |