Algorithmic causal structure emerging through compression

Liang Wendong, Simon Buchholz, Bernhard Schölkopf

We explore the relationship between causality, symmetry, and compression. We build on and generalize the known connection between learning and compression to a setting where causal…