E-mail senden E-Mail Adresse kopieren
2022-03-01

Formally Justifying MDL-based Inference of Cause and Effect

Zusammenfassung

The algorithmic independence of conditionals, which postu- lates that the causal mechanism is algorithmically indepen- dent of the cause, has recently inspired many highly success- ful approaches to distinguish cause from effect given only observational data. Most popular among these is the idea to approximate algorithmic independence via two-part Mini- mum Description Length (MDL). Although intuitively sen- sible, the link between the original postulate and practical two-part MDL encodings has so far been left vague. In this work, we close this gap by deriving a two-part formulation of this postulate, in terms of Kolmogorov complexity, which directly links to practical MDL encodings. To close the cy- cle, we prove that this formulation leads on expectation to the same inference result as the original postulate.

Workshop

AAAI Workshop on Information-Theoretic Causal Inference and Discovery (ITCI'22)

Veröffentlichungsdatum

2022-03-01

Letztes Änderungsdatum

2022-07-15 10:11:30