Characterization and Learning of Causal Graphs with Latent Confounders and Post-treatment Selection from Interventional Data
Overview
Overall Novelty Assessment
The paper introduces a causal formulation that explicitly models post-treatment selection alongside latent confounders in interventional causal discovery. It resides in the 'Discovery with Latent Confounders and Selection Bias' leaf, which contains four papers total (including this one). This leaf addresses a relatively specialized intersection of challenges—combining hidden confounding with selection mechanisms—suggesting a moderately sparse research direction within the broader interventional discovery landscape. The taxonomy shows that most discovery work either handles unknown intervention targets or focuses on time series, indicating that joint treatment of confounding and selection remains less crowded than other discovery subfields.
The taxonomy reveals neighboring leaves focused on unknown intervention targets, time series discovery, and cyclic structures, all under the 'Causal Discovery from Interventional Data' branch. The paper's leaf explicitly excludes methods handling only confounding or only selection, positioning it at a unique intersection. Nearby work on effect estimation (e.g., 'Effect Estimation with Hidden Confounding') addresses confounding but not structure learning, while 'Mediation Analysis with Post-Treatment Confounding' examines post-treatment variables in a different context. The taxonomy's scope notes clarify that this leaf is distinct from purely observational methods and from discovery approaches that assume known intervention targets, highlighting the paper's focus on a specific gap where selection bias meets interventional structure learning.
Among 28 candidates examined across three contributions, none were flagged as clearly refuting any contribution. Contribution A (novel causal formulation) examined 9 candidates with 0 refutable; Contribution B (FI-Markov equivalence and F-PAG) examined 9 with 0 refutable; Contribution C (F-FCI algorithm) examined 10 with 0 refutable. This suggests that within the limited search scope, no prior work was found that directly anticipates the joint modeling of post-treatment selection and latent confounders in interventional discovery. The absence of refutable candidates across all contributions indicates that the specific formulation and algorithmic framework appear novel relative to the examined literature, though the search was not exhaustive.
Based on the limited search of 28 candidates and the taxonomy structure, the work appears to occupy a relatively underexplored niche. The leaf contains only four papers, and no examined candidates refute the core contributions, suggesting that the explicit treatment of post-treatment selection in interventional discovery with latent confounders is not yet well-covered. However, this assessment is constrained by the search scope and does not rule out relevant work outside the top-K semantic matches or citation network examined.
Taxonomy
Research Landscape Overview
Claimed Contributions
The authors propose a new causal framework that explicitly incorporates post-treatment selection alongside latent confounders. This formulation leverages differential responses to interventions to distinguish genuine causal relations from spurious dependencies induced by selection bias, addressing a gap in existing interventional causal discovery paradigms.
The authors define a Fine-grained Interventional Markov equivalence class (FI-Markov equivalence) that refines traditional equivalence classes by exploiting interventional data. They introduce F-PAG, an extension of the Partial Ancestral Graph with novel edge types, to provide a more expressive graphical representation of this equivalence class.
The authors develop the F-FCI algorithm, which recovers causal structures, latent confounders, and post-treatment selection up to FI-Markov equivalence from observational and interventional data. The algorithm is proven to be both sound and complete under the proposed formulation.
Core Task Comparisons
Comparisons with papers in the same taxonomy category
[6] When Selection Meets Intervention: Additional Complexities in Causal Discovery PDF
[9] Iterative Causal Discovery in the Possible Presence of Latent Confounders and Selection Bias PDF
[15] Distinguishability of causal structures under latent confounding and selection PDF
Contribution Analysis
Detailed comparisons for each claimed contribution
Novel causal formulation modeling post-treatment selection with latent confounders
The authors propose a new causal framework that explicitly incorporates post-treatment selection alongside latent confounders. This formulation leverages differential responses to interventions to distinguish genuine causal relations from spurious dependencies induced by selection bias, addressing a gap in existing interventional causal discovery paradigms.
[3] Causal inference and counterfactual prediction in machine learning for actionable healthcare PDF
[4] Causal-TSF: A Causal Intervention Approach to Mitigate Confounding Bias in Time Series Forecasting PDF
[69] A mixed framework for causal impact analysis under confounding and selection biases: a focus on Egra dataset PDF
[70] Causal inference and bias in learning analytics: A primer on pitfalls using directed acyclic graphs PDF
[71] Doubly robust identification of treatment effects from multiple environments PDF
[72] Constraint-based causal discovery for non-linear structural causal models with cycles and latent confounders PDF
[73] Partial Structure Discovery is Sufficient for No-regret Learning in Causal Bandits PDF
[74] Mediation and moderation of treatment effects in randomised controlled trials of complex interventions PDF
[75] Beyond overall treatment effects: Leveraging covariates in randomized experiments guided by causal structure PDF
FI-Markov equivalence and F-PAG graphical representation
The authors define a Fine-grained Interventional Markov equivalence class (FI-Markov equivalence) that refines traditional equivalence classes by exploiting interventional data. They introduce F-PAG, an extension of the Partial Ancestral Graph with novel edge types, to provide a more expressive graphical representation of this equivalence class.
[2] Causal discovery from soft interventions with unknown targets: Characterization and learning PDF
[51] Interventional Causal Structure Discovery over Graphical Models with Convergence and Optimality Guarantees PDF
[52] Causal discovery from observational and interventional data across multiple environments PDF
[53] Permutation-based causal structure learning with unknown intervention targets PDF
[54] Causal identification under Markov equivalence: calculus, algorithm, and completeness PDF
[55] Efficient Causal Structure Learning from Multiple Interventional Datasets with Unknown Targets PDF
[56] Jointly interventional and observational data: estimation of interventional Markov equivalence classes of directed acyclic graphs PDF
[57] Sample Efficient Bayesian Learning of Causal Graphs from Interventions PDF
[58] Discovering causal structures in Bayesian Gaussian directed acyclic graph models PDF
F-FCI algorithm for causal discovery with soundness and completeness guarantees
The authors develop the F-FCI algorithm, which recovers causal structures, latent confounders, and post-treatment selection up to FI-Markov equivalence from observational and interventional data. The algorithm is proven to be both sound and complete under the proposed formulation.