cs.CLNov 6, 2026

On the Incompleteness of do-calculus for Universal Identifiability

Authors: Yaroslav Kivva, Aliaksandra Novik, Negar Kiyavash

Organizations: EPFL, Lausanne, Switzerland · Imperial College, London, United Kingdom

Abstract

We study the problem of causal effect identification from an arbitrary set of observational and/or interventional distributions, which we call Universal Identifiability (uID). The uID problem generalizes existing classical identifiability (ID) and general identifiability (gID) problems, which considered the identification problem from either mere observational distributions or a specific type of interventional distributions. Prior research has established graphical criteria to determine when a causal effect is identifiable in ID and gID problems. Moreover, algorithms that leverage do-calculus and basic probability manipulations have been proposed to compute these effects. Consequently, it has been shown that do-calculus is both sound and complete in these problems. Despite these well-established results, a formal definition of what it means for the do-calculus to be complete does not exist. We propose a rigorous formalization for the completeness of the do-calculus and show that the completeness results in previous work remain valid. However, for more general problems, such as uID, the rules of do-calculus are no longer complete. This is perhaps the reason why the uID problem has remained open thus far.

Figures & tables

Explore similar work

CardsList
  1. Unveiling the Structure of Do-Calculus Reasoning via Derivation Graphs

    Jun 2, 2026Clément Yvernes, Emilie Devijver, Marianne Clausel +1Causal Effect EstimationCausal Identifiability

  2. Computational Identifiability

    Jun 8, 2026Lucius E. J. Bynum, Rajesh Ranganath, Kyunghyun ChoCausal Effect EstimationParameter Identifiability

  3. Efficient Symbolic Computations for Identifying Causal Effects

    Apr 22, 2026Benjamin Hollering, Pratik Misra, Nils SturmaStructural Causal ModelsSymbolic Reasoning