paper-with-me

홈 › Papers

Identifying Causal Effects via Context-specific Independence Relations

2020-09-21 · NeurIPS 2019 12 · Santtu Tikka, Antti Hyttinen, Juha Karvanen

Causal effect identification considers whether an interventional probability distribution can be uniquely determined from a passively observed distribution in a given causal structure. If the generating system induces context-specific independence (CSI) relations, the existing identification procedures and criteria based on do-calculus are inherently incomplete. We show that deciding causal effect non-identifiability is NP-hard in the presence of CSIs. Motivated by this, we design a calculus and an automated search procedure for identifying causal effects in the presence of CSIs. The approach is provably sound and it includes standard do-calculus as a special case. With the approach we can obtain identifying formulas that were unobtainable previously, and demonstrate that a small number of CSI-relations may be sufficient to turn a previously non-identifiable instance to identifiable.

📄 PDF Abstract BibTeX arXiv:2009.09768

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Causal Effect Identification with Context-specific Independence Relations of Control Variables

2021-10-22 · Ehsan Mokhtarian, Fateme Jamshidi, Jalal Etesami, Negar Kiyavash

We study the problem of causal effect identification from observational distribution given the causal graph and some context-specific independence (CSI) relations. It was recently shown that this problem is NP-hard, and …

Interpreting Quantile Independence

2018-04-29

How should one assess the credibility of assumptions weaker than statistical independence, like quantile independence? In the context of identifying causal effects of a treatment variable, we argue that such deviations s…

Local Markov Equivalence and Local Causal Discovery for Identifying Controlled Direct Effects

2025-05-05 · Timothée Loranchet, Charles K. Assaad

Understanding and identifying controlled direct effects (CDEs) is crucial across numerous scientific domains, including public health. While existing methods can identify these effects from causal directed acyclic graphs…

Causal Discovery

Causal Effect Identification in Acyclic Directed Mixed Graphs and Gated Models

2016-12-22 · Jose M. Peña, Marcus Bendtsen

We introduce a new family of graphical models that consists of graphs with possibly directed, undirected and bidirected edges but without directed cycles. We show that these models are suitable for representing causal mo…

On the Granularity of Causal Effect Identifiability

2025-10-19 · Yizuo Chen, Adnan Darwiche arxiv

The classical notion of causal effect identifiability is defined in terms of treatment and outcome variables. In this paper, we consider the identifiability of state-based causal effects: how an intervention on a particu…