Skip to content
conftrace_
2026 PGM PGM 2026

Accounting for Data Uncertainty in Counterfactual Reasoning

Structural causal models with discrete variables are a class of probabilistic graphical models used for causal and counterfactual reasoning. In the presence of observational (i.e., non-experimental) data, some queries in such models are non-identifiable and therefore cannot be computed exactly. Instead, several methods derive bounds on non-identifiable queries by solving linear programming problems. However, these methods usually assume a precise specification of the data distribution. In this work, we consider a more realistic scenario in which uncertainty in the data is represented through an interval-valued specification of the data distribution. We formulate the corresponding linear programming problem under this setting, which covers both identifiable and non-identifiable counterfactual queries under data uncertainty. We show how a recently proposed divide-and-conquer algorithm for bounding counterfactual probabilities (Bj{ø}ru et al., 2025) can be adapted to such imprecise specifications of the data distribution without a substantial increase in computational complexity.

More from PGM 2026

All PGM 2026 papers →