Conditional probabilities and van Lambalgen theorem revisited

Abstract : The definition of conditional probability in case of continuous distributions was an important step in the development of mathematical theory of probabilities. How can we define this notion in algorithmic probability theory? In this survey we discuss the developments in this direction trying to explain what are the difficulties and what can be done to avoid them. Almost all the results discussed in this paper have been published (and we provide the references), but we tried to put them into perspective and to explain the proofs in a more intuitive way. We assume that the reader is familiar with basic notions of measure theory and algorithmic randomness (see, e.g., [8] or [7] for a short introduction).
Type de document :
Article dans une revue
Theory of Computing Systems, Springer Verlag, 2017, 61 (4), pp.1315-1336. 〈springer.com〉. 〈10.1007/s00224-017-9789-2〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01486477
Contributeur : Alexander Shen <>
Soumis le : jeudi 9 mars 2017 - 20:28:16
Dernière modification le : mercredi 30 mai 2018 - 13:43:20

Lien texte intégral

Identifiants

Collections

Citation

Bruno Bauwens, Hayato Takahashi, Alexander Shen. Conditional probabilities and van Lambalgen theorem revisited. Theory of Computing Systems, Springer Verlag, 2017, 61 (4), pp.1315-1336. 〈springer.com〉. 〈10.1007/s00224-017-9789-2〉. 〈lirmm-01486477〉

Partager

Métriques

Consultations de la notice

127