arXiv AI

Unveiling the Structure of Do-Calculus Reasoning via Derivation Graphs

arXiv:2606. 03719v1 Announce Type: new Abstract: The do-calculus defines a general system of inference for interventional queries, allowing causal quantities to be transformed through successive applications of its rules.

arXiv AI
Jul 16

Verifying formulas for interventional distributions

arXiv:2607. 13883v1 Announce Type: cross Abstract: We formalize verification in causal graphical models: deciding whether a given observational formula identifies a target interventional distribution.

By Francesco Freni, Leonard Henckel, Sebastian Weichwald
arXiv Machine Learning
Jun 18

Clustering and Pruning in Causal Data Fusion

arXiv:2505. 15215v3 Announce Type: replace-cross Abstract: Data fusion, the process of combining observational and experimental data, can enable the identification of causal effects that would otherwise remain non-identifiable.

By Otto Tabell, Santtu Tikka, Juha Karvanen
arXiv AI
Sep 4

Symmetries and Causality: Causal Effect Identification Beyond IID Data

The paper introduces a formal framework that uses symmetries in data to keep causal mechanisms invariant, providing a simple and general mathematical language for causal reasoning. It outlines how to describe models and queries, and presents strategies for rigorously identifying causal effects from data within this framework. The approach reproduces known results for IID data and extends causal analysis to non‑IID settings, complex queries beyond do‑ or soft‑interventions, and incorporates missing data, transfer, and robustness considerations.

By Martin Rabel, Jakob Runge
arXiv AI
Jun 29

Lifted Causal Inference

arXiv:2606. 28024v1 Announce Type: new Abstract: Lifted inference exploits indistinguishabilities in probabilistic graphical models by using a representative for indistinguishable objects, thereby speeding up query answering while maintaining exact answers.

By Malte Luttermann, Tanya Braun, Ralf M\"oller, Marcel Gehrke
arXiv AI
Jul 28

Decentralized Causal Discovery using Judo Calculus

arXiv:2510. 23942v2 Announce Type: replace Abstract: We describe a theory and implementation of an intuitionistic decentralized framework for causal discovery using judo calculus, which is formally defined as j-stable causal inference using j-do-calculus in a topos of sheaves.

By Sridhar Mahadevan
arXiv AI
Aug 26

Partial Identification under Causal Orders by Linear Programming

The paper presents a method for partially identifying counterfactual queries without requiring a fully specified causal graph. By exploiting the topological ordering implied by the query itself, the authors transform the identification problem into a linear programming task, enabling bounds on arbitrary counterfactual and nested counterfactual queries. They demonstrate the tightness of these bounds and illustrate the approach on several case studies, showing its usefulness even when causal knowledge is incomplete.

By Eric Rossetto, Alessandro Antonucci
arXiv AI
Jun 2

Causal Density Functions

arXiv:2606. 00754v1 Announce Type: cross Abstract: We introduce causal density functions: Radon-Nikodym derivatives that compare interventional laws to observational laws and therefore act as local density ratios for causal effects.

By Sridhar Mahadevan