Search papers, labs, and topics across Lattice.
This paper critiques the traditional reliance on faithfulness in causal discovery algorithms, highlighting how natural systems often violate this assumption due to buffering pathways. By introducing the concept of intervention-immediacy faithfulness, the authors demonstrate that hard interventions can effectively reveal causal structures, even in the presence of cancellations. Their findings suggest that interventions should be prioritized over conditional independence testing in causal inference, fundamentally shifting the approach to causal discovery.
Hard interventions can reveal causal structures even when traditional assumptions of faithfulness fail, challenging the status quo in causal discovery.
Causal discovery algorithms learn a network that describes the causal dependencies among random variables. A common workflow involves first utilizing conditional independence properties on observational data to determine partially directed causal relationships, then applying interventions to orient the unknown causal directions. A critical assumption for the first step is faithfulness: a requirement that causally linked variables exhibit statistical dependence. Many natural systems include buffering and stabilizing pathways that cancel out to achieve systemic robustness. This cancellation of pathways violates faithfulness, leading causal discovery algorithms to incorrectly remove causal dependencies. In this paper, we argue that hard interventions contain information about the presence/absence of causal linkage that is overlooked in the first stage of structure discovery. We show that a mild assumption -- called intervention-immediacy faithfulness -- that allows cancellations, is sufficient to nonparametrically identify causal structures with hard interventions. These results position interventions as the primary carriers of information about causal structure, which should take precedence over conditional independence testing. To flip the paradigm, we also specify equivalence classes when the identification criteria are not met due to limitations in the scope of interventions.
MIT CSAIL