pith. sign in

arxiv: 1206.6831 · v1 · pith:PI2WNRQWnew · submitted 2012-06-27 · 💻 cs.AI

Pearl's Calculus of Intervention Is Complete

classification 💻 cs.AI
keywords causalpearlcompletealgorithmcriteriado-calculuseffectformula
0
0 comments X
read the original abstract

This paper is concerned with graphical criteria that can be used to solve the problem of identifying casual effects from nonexperimental data in a causal Bayesian network structure, i.e., a directed acyclic graph that represents causal relationships. We first review Pearl's work on this topic [Pearl, 1995], in which several useful graphical criteria are presented. Then we present a complete algorithm [Huang and Valtorta, 2006b] for the identifiability problem. By exploiting the completeness of this algorithm, we prove that the three basic do-calculus rules that Pearl presents are complete, in the sense that, if a causal effect is identifiable, there exists a sequence of applications of the rules of the do-calculus that transforms the causal effect formula into a formula that only includes observational quantities.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Identifying Interventional Joint Distributions via Extended Bridge Functions

    stat.ME 2026-05 unverdicted novelty 6.0

    Introduces extended bridge functions and derives identification results for joint interventional distributions retaining proxy variables in proximal causal inference.

  2. To Use AI as Dice of Possibilities with Timing Computation

    cs.AI 2026-05 unverdicted novelty 5.0

    Proposes verb-based paradigm with timing computation to enable data-driven discovery of patient trajectories and counterfactual timing from EHR data without domain knowledge.