Bayesian definition of random sequences with respect to conditional probabilities

DOI10.1016/j.ic.2023.105041arXiv1701.06342OpenAlexW4366265343MaRDI QIDQ6044467

Hayato Takahashi

Publication date: 19 May 2023

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.06342

zbMATH Keywords

conditional probabilityMartin-Löf randomnesscollectiveuniform randomnessBayes consistency theoremgeneralized van Lambalgen's theorem

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Conditional measure and the violation of van Lambalgen's theorem for Martin-Löf randomness
• Algorithmic randomness and monotone complexity on product space
• On a definition of random sequences with respect to conditional probability
• On the consistency of Bayes estimates
• Conditional probabilities and van Lambalgen's theorem revisited
• Bayesian nonparametrics
• Algorithmic tests and randomness with respect to a class of measures
• Uniform test of algorithmic randomness over a general space
• The probability distribution as a computational resource for randomness testing
• Computable Bayesian Compression for Uniformly Discretizable Statistical Models
• Von Mises' definition of random sequences reconsidered
• Probability with Martingales
• Kolmogorov Complexity and Algorithmic Randomness
• The minimum description length principle in coding and modeling
• On the Asymptotic Behavior of Bayes' Estimates in the Discrete Case
• On Bayes procedures
• Logical basis for information theory and probability theory
• Consistent Estimates and Zero-One Sets
• The definition of random sequences
• An introduction to Kolmogorov complexity and its applications