2606.03719

Total: 1

#1 Unveiling the Structure of Do-Calculus Reasoning via Derivation Graphs [PDF] [Copy] [Kimi] [REL]

Authors: Clément Yvernes, Emilie Devijver, Marianne Clausel, Eric Gaussier

The do-calculus defines a general system of inference for interventional queries, allowing causal quantities to be transformed through successive applications of its rules. This process induces a rich space of equivalent interventional expressions, but combining and ordering these rules remains challenging. In this work, we introduce derivation graphs, which represent how do-calculus rules are applied and combined, and characterize the full space of observational and interventional probabilities which are equivalent under the do-calculus. The structure of these graphs yields a simple procedure that uses at most four applications of do-calculus rules. Finally, we show how applying identification algorithms to equivalent causal queries produces multiple valid estimands for the same causal quantity, eventually yielding more efficient estimators.

Subject: Artificial Intelligence

Publish: 2026-06-02 14:40:39 UTC