mlsanityData to 7 Oct 2026

Towards Bounding Causal Effects under Markov Equivalence

arXiv 2311.07259 ↗First posted 13 Nov 2023stat.ML cs.LGcited by 8

Not on the map. Why?

Abstract (arXiv)

Predicting the effect of unseen interventions is a fundamental research question across the data sciences. It is well established that in general such questions cannot be answered definitively from observational data. This realization has fuelled a growing literature introducing various identifying assumptions, for example in the form of a causal diagram among relevant variables. In practice, this paradigm is still too rigid for many practical applications as it is generally not possible to confidently delineate the true causal diagram. In this paper, we consider the derivation of bounds on causal effects given only observational data. We propose to take as input a less informative structure known as a Partial Ancestral Graph, which represents a Markov equivalence class of causal diagrams and is learnable from data. In this more ``data-driven'' setting, we provide a systematic algorithm to derive bounds on causal effects that exploit the invariant properties of the equivalence class, and that can be computed analytically. We demonstrate our method with synthetic and real data examples.

Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Builds on 10 of its 45 references that are in the map. First posted on arXiv 13 Nov 2023.

Builds on

10 of 45 references.

References · 10

  1. 2019PC-Fairness: A Unified Framework for Measuring Causality-based Fairnesscited by 67
  2. 2013Strong Completeness and Faithfulness in Bayesian Networkscited by 44
  3. 2022Stochastic Causal Programming for Bounding Treatment Effectscited by 25
  4. 2021Bounds on Causal Effects and Application to High Dimensional Datacited by 22
  5. 2022Partial Identification of Treatment Effects with Implicit Generative Modelscited by 17
  6. 2018Causal Identification under Markov Equivalencecited by 15
  7. 2021Deconfounded Score Method: Scoring DAGs with Dense Unobserved Confoundingcited by 9
  8. 2020Deriving Bounds and Inequality Constraints Using LogicalRelations Among Counterfactualscited by 8
  9. 2023Efficient Enumeration of Markov Equivalent DAGscited by 6
  10. 2022The Causal Marginal Polytope for Bounding Treatment Effectscited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 1; 2025: 4; 2026: 3.

8 papers.