English

On the Intersection Property of Conditional Independence and its Application to Causal Discovery

Probability 2016-08-18 v2 Machine Learning

Abstract

This work investigates the intersection property of conditional independence. It states that for random variables A,B,CA,B,C and XX we have that XX independent of AA given B,CB,C and XX independent of BB given A,CA,C implies XX independent of (A,B)(A,B) given CC. Under the assumption that the joint distribution has a continuous density, we provide necessary and sufficient conditions under which the intersection property holds. The result has direct applications to causal inference: it leads to strictly weaker conditions under which the graphical structure becomes identifiable from the joint distribution of an additive noise model.

Keywords

Cite

@article{arxiv.1403.0408,
  title  = {On the Intersection Property of Conditional Independence and its Application to Causal Discovery},
  author = {Jonas Peters},
  journal= {arXiv preprint arXiv:1403.0408},
  year   = {2016}
}