Identifiability conjecture for causal models with entropy
Identifiability conjecture for causal models with entropy
Consider the causal model , where the discrete random variables and have states, is independent of and has states. The distribution of is uniformly randomly selected from the -dimensional simplex, the distribution of is uniformly selected from the probability distributions satisfying
and is randomly selected from all functions . Identifiability conjecture. With high probability, any independent of such that
for some deterministic function entails
This conjecture proposes that, for randomly selected causal models with low entropy in the environment, the causal direction can be identified by preferring the representation with lower total entropy. The parser provides no evidence resolving the conjecture; its status is therefore open.
Sources & referencesView supporting material
Primary source
Murat Kocaoglu, Alexandros G. Dimakis, Sriram Vishwanath and Babak Hassibi, “Entropic Causal Inference”, arXiv:1611.04035 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.