mlsanityData to 14 Oct 2026

Characterization and Learning of Causal Graphs with Latent Confounders and Post-treatment Selection from Interventional Data

arXiv 2509.25800 ↗First posted 30 Sep 2025cs.LG stat.MEcited by 2

Not on the map. Why?

Abstract (arXiv)

Interventional causal discovery seeks to identify causal relations by leveraging distributional changes introduced by interventions, even in the presence of latent confounders. Beyond the spurious dependencies induced by latent confounders, we highlight a common yet often overlooked challenge in the problem due to post-treatment selection, in which samples are selectively included in datasets after interventions. This fundamental challenge widely exists in biological studies; for example, in gene expression analysis, both observational and interventional samples are retained only if they meet quality control criteria (e.g., highly active cells). Neglecting post-treatment selection may introduce spurious dependencies and distributional changes under interventions, which can mimic causal responses, thereby distorting causal discovery results and challenging existing causal formulations. To address this, we introduce a novel causal formulation that explicitly models post-treatment selection and reveals how its differential reactions to interventions can distinguish causal relations from selection patterns, allowing us to go beyond traditional equivalence classes toward the underlying true causal structure. We then characterize its Markov properties and propose a Fine-grained Interventional equivalence class, named FI-Markov equivalence, represented by a new graphical diagram, F-PAG. Finally, we develop a provably sound and complete algorithm, F-FCI, to identify causal relations, latent confounders, and post-treatment selection up to FI-Markov equivalence, using both observational and interventional data. Experimental results on synthetic and real-world datasets demonstrate that our method recovers causal relations despite the presence of both selection and latent confounders.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 15 of its 72 references that are in the map. First posted on arXiv 30 Sep 2025.

Builds on

15 of 72 references.

References · 15

  1. 2013Causal Inference and Causal Explanation with Background Knowledgecited by 170
  2. 2019Causal Discovery from Heterogeneous/Nonstationary Data with Independent Changescited by 166
  3. 2017Permutation-based Causal Inference Algorithms with Interventionscited by 78
  4. 2019Permutation-Based Causal Structure Learning with Unknown Intervention Targetscited by 69
  5. 2013Causal Discovery from Changescited by 52
  6. 2014Constraint-based Causal Discovery from Multiple Interventions over Overlapping Variable Setscited by 48
  7. 2017Cost-Optimal Learning of Causal Graphscited by 44
  8. 2017Learning Causal Structures Using Regression Invariancecited by 32
  9. 2013Jointly interventional and observational data: estimation of interventional Markov equivalence classes of directed acyclic graphscited by 25
  10. 2016Ancestral Causal Inferencecited by 24
  11. 2021Iterative Causal Discovery in the Possible Presence of Latent Confounders and Selection Biascited by 21
  12. 2013Discovering Cyclic Causal Models with Latent Variables: A General SAT-Based Procedurecited by 18
3 more
  1. 2025When Selection Meets Intervention: Additional Complexities in Causal Discoverycited by 10
  2. 2025Gene Regulatory Network Inference in the Presence of Selection Bias and Latent Confounderscited by 7
  3. 2025Characterization and Learning of Causal Graphs from Hard Interventionscited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.