English

Bayesian definition of random sequences with respect to conditional probabilities

Information Theory 2023-04-24 v9 math.IT

Abstract

We study Martin-L\"{o}f random (ML-random) points on computable probability measures on sample and parameter spaces (Bayes models). We consider variants of conditional randomness defined by ML-randomness on Bayes models and those of conditional blind randomness. We show that variants of conditional blind randomness are ill-defined from the Bayes statistical point of view. We prove that if the sets of random sequences of uniformly computable parametric models are pairwise disjoint then there is a consistent estimator for the model. Finally, we present an algorithmic solution to a classical problem in Bayes statistics, i.e., the posterior distributions converge weakly to almost all parameters if and only if the posterior distributions converge weakly to all ML-random parameters.

Keywords

Cite

@article{arxiv.1701.06342,
  title  = {Bayesian definition of random sequences with respect to conditional probabilities},
  author = {Hayato Takahashi},
  journal= {arXiv preprint arXiv:1701.06342},
  year   = {2023}
}

Comments

To appear in Information and Computation

R2 v1 2026-06-22T17:56:59.321Z