Timezone: »
Causal effect identification is the task of determining whether a causal distribution is computable from the combination of an observational distribution and substantive knowledge about the domain under investigation. One of the most studied versions of this problem assumes that knowledge is articulated in the form of a fully known causal diagram, which is arguably a strong assumption in many settings. In this paper, we relax this requirement and consider that the knowledge is articulated in the form of an equivalence class of causal diagrams, in particular, a partial ancestral graph (PAG). This is attractive because a PAG can be learned directly from data, and the data scientist does not need to commit to a particular, unique diagram. There are different sufficient conditions for identification in PAGs, but none is complete. We derive a complete algorithm for identification given a PAG. This implies that whenever the causal effect is identifiable, the algorithm returns a valid identification expression; alternatively, it will throw a failure condition, which means that the effect is provably not identifiable (unless stronger assumptions are made). We further provide a graphical characterization of non-identifiability of causal effects in PAGs.
Author Information
Amin Jaber (Purdue University)
Jiji Zhang (Lingnan U)
Elias Bareinboim (Purdue)

Elias Bareinboim is an associate professor in the Department of Computer Science and the director of the Causal Artificial Intelligence (CausalAI) Laboratory at Columbia University. His research focuses on causal and counterfactual inference and their applications to artificial intelligence and machine learning as well as data-driven fields in the health and social sciences. His work was the first to propose a general solution to the problem of "causal data-fusion," providing practical methods for combining datasets generated under different experimental conditions and plagued with various biases. In the last years, Bareinboim has been exploring the intersection of causal inference with decision-making (including reinforcement learning) and explainability (including fairness analysis). Before joining Columbia, he was an assistant professor at Purdue University and received his Ph.D. in Computer Science from the University of California, Los Angeles. Bareinboim was named one of ``AI's 10 to Watch'' by IEEE, and is a recipient of an NSF CAREER Award, the Dan David Prize Scholarship, the 2014 AAAI Outstanding Paper Award, and the 2019 UAI Best Paper Award.
Related Events (a corresponding poster, oral, or spotlight)
-
2019 Poster: Causal Identification under Markov Equivalence: Completeness Results »
Thu. Jun 13th 01:30 -- 04:00 AM Room Pacific Ballroom #71
More from the Same Authors
-
2023 : Transportable Representations for Out-of-distribution Generalization »
Amirkasra Jalaldoust · Elias Bareinboim -
2023 Poster: Estimating Joint Treatment Effects by Combining Multiple Experiments »
Yonghan Jung · Jin Tian · Elias Bareinboim -
2022 Poster: Counterfactual Transportability: A Formal Approach »
Juan Correa · Sanghack Lee · Elias Bareinboim -
2022 Spotlight: Counterfactual Transportability: A Formal Approach »
Juan Correa · Sanghack Lee · Elias Bareinboim -
2022 Poster: Partial Counterfactual Identification from Observational and Experimental Data »
Junzhe Zhang · Jin Tian · Elias Bareinboim -
2022 Poster: On Measuring Causal Contributions via do-interventions »
Yonghan Jung · Shiva Kasiviswanathan · Jin Tian · Dominik Janzing · Patrick Bloebaum · Elias Bareinboim -
2022 Spotlight: On Measuring Causal Contributions via do-interventions »
Yonghan Jung · Shiva Kasiviswanathan · Jin Tian · Dominik Janzing · Patrick Bloebaum · Elias Bareinboim -
2022 Spotlight: Partial Counterfactual Identification from Observational and Experimental Data »
Junzhe Zhang · Jin Tian · Elias Bareinboim -
2022 : Q & A (second) »
Drago Plecko · Elias Bareinboim -
2022 : Q & A (first) »
Drago Plecko · Elias Bareinboim -
2022 Tutorial: Causal Fairness Analysis »
Elias Bareinboim · Drago Plecko -
2022 : Foundations of Causal Fairness Analysis »
Elias Bareinboim -
2021 Poster: Estimating Identifiable Causal Effects on Markov Equivalence Class through Double Machine Learning »
Yonghan Jung · Jin Tian · Elias Bareinboim -
2021 Spotlight: Estimating Identifiable Causal Effects on Markov Equivalence Class through Double Machine Learning »
Yonghan Jung · Jin Tian · Elias Bareinboim -
2020 Poster: Causal Effect Identifiability under Partial-Observability »
Sanghack Lee · Elias Bareinboim -
2020 Poster: Efficient Identification in Linear Structural Causal Models with Auxiliary Cutsets »
Daniel Kumor · Carlos Cinelli · Elias Bareinboim -
2020 Tutorial: Causal Reinforcement Learning »
Elias Bareinboim -
2019 Poster: Sensitivity Analysis of Linear Structural Causal Models »
Carlos Cinelli · Daniel Kumor · Bryant Chen · Judea Pearl · Elias Bareinboim -
2019 Poster: Adjustment Criteria for Generalizing Experimental Findings »
Juan Correa · Jin Tian · Elias Bareinboim -
2019 Oral: Sensitivity Analysis of Linear Structural Causal Models »
Carlos Cinelli · Daniel Kumor · Bryant Chen · Judea Pearl · Elias Bareinboim -
2019 Oral: Adjustment Criteria for Generalizing Experimental Findings »
Juan Correa · Jin Tian · Elias Bareinboim -
2018 Poster: Budgeted Experiment Design for Causal Structure Learning »
AmirEmad Ghassami · Saber Salehkaleybar · Negar Kiyavash · Elias Bareinboim -
2018 Oral: Budgeted Experiment Design for Causal Structure Learning »
AmirEmad Ghassami · Saber Salehkaleybar · Negar Kiyavash · Elias Bareinboim -
2017 Poster: Identification and Model Testing in Linear Structural Equation Models using Auxiliary Variables »
Bryant Chen · Daniel Kumor · Elias Bareinboim -
2017 Poster: Counterfactual Data-Fusion for Online Reinforcement Learners »
Andrew Forney · Judea Pearl · Elias Bareinboim -
2017 Talk: Counterfactual Data-Fusion for Online Reinforcement Learners »
Andrew Forney · Judea Pearl · Elias Bareinboim -
2017 Talk: Identification and Model Testing in Linear Structural Equation Models using Auxiliary Variables »
Bryant Chen · Daniel Kumor · Elias Bareinboim