Causal Inference by Stochastic Complexity

Kailash Budhathoki, Jilles Vreeken

The algorithmic Markov condition states that the most likely causal direction between two random variables X and Y can be identified as that direction with the lowest Kolmogorov co…