Differentiable Causal Discovery Under Unmeasured Confounding
Not on the map. Why?
Abstract (arXiv)
The data drawn from biological, economic, and social systems are often confounded due to the presence of unmeasured variables. Prior work in causal discovery has focused on discrete search procedures for selecting acyclic directed mixed graphs (ADMGs), specifically ancestral ADMGs, that encode ordinary conditional independence constraints among the observed variables of the system. However, confounded systems also exhibit more general equality restrictions that cannot be represented via these graphs, placing a limit on the kinds of structures that can be learned using ancestral ADMGs. In this work, we derive differentiable algebraic constraints that fully characterize the space of ancestral ADMGs, as well as more general classes of ADMGs, arid ADMGs and bow-free ADMGs, that capture all equality restrictions on the observed variables. We use these constraints to cast causal discovery as a continuous optimization problem and design differentiable procedures to find the best fitting ADMG when the data comes from a confounded linear system of equations with correlated errors. We demonstrate the efficacy of our method through simulations and application to a protein expression dataset. Code implementing our methods is open-source and publicly available at https://gitlab.com/rbhatta8/dcd and will be incorporated into the Ananke package.
Key facts. Cited by 56 papers in the map (data through 7 Oct 2026). First posted on arXiv 14 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 11; 2022: 11; 2023: 7; 2024: 10; 2025: 11; 2026: 6.
56 papers.
Sort:
By area:
- 2021D'ya like DAGs? A Survey on Structure Learning and Causal Discoverycited by 209
- 2021Beware of the Simulated DAG! Causal Discovery Benchmarks May Be Easy To Gamecited by 159
- 2022DAGMA: Learning DAGs via M-matrices and a Log-Determinant Acyclicity Characterizationcited by 135
- 2022Deep End-to-end Causal Inferencecited by 93
- 2022Amortized Inference for Causal Structure Learningcited by 89
- 2021gCastle: A Python Toolbox for Causal Discoverycited by 60
- 2021Unsuitability of NOTEARS for Causal Graph Discoverycited by 46
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2023Structure Learning with Continuous Optimization: A Sober Look and Beyondcited by 34
- 2021Towards Federated Bayesian Network Structure Learning with Continuous Optimizationcited by 31
- 2021CausalCity: Complex Simulations with Agency for Causal Discovery and Reasoningcited by 23
- 2022Truncated Matrix Power Iteration for Differentiable DAG Learningcited by 23
38 more
- 2022MissDAG: Causal Discovery in the Presence of Missing Data with Continuous Additive Noise Modelscited by 21
- 2021DoWhy: Addressing Challenges in Expressing and Validating Causal Assumptionscited by 20
- 2021FedDAG: Federated DAG Structure Learningcited by 17
- 2024Causal Graph Discovery with Retrieval-Augmented Generation based Large Language Modelscited by 16
- 2023Causal Reasoning in the Presence of Latent Confounders via Neural ADMG Learningcited by 15
- 2021Integer Programming for Causal Structure Learning in the Presence of Latent Variablescited by 14
- 2023MM-DAG: Multi-task DAG Learning for Multi-modal Data -- with Application for Traffic Congestion Analysiscited by 13
- 2021Context-Specific Causal Discovery for Categorical Data Using Staged Treescited by 10
- 2022Valid Inference After Causal Discoverycited by 10
- 2022On Testability of the Front-Door Model via Verma Constraintscited by 8
- 2023Expert-Aided Causal Discovery of Ancestral Graphscited by 8
- 2024Scalable Differentiable Causal Discovery in the Presence of Latent Confounders with Skeleton Posterior (Extended Version)cited by 6
- 2025Causal Additive Models with Unobserved Causal Paths and Backdoor Pathscited by 5
- 2023Discovering Dynamic Causal Space for DAG Structure Learningcited by 4
- 2025Differentiable Cyclic Causal Discovery Under Unmeasured Confounderscited by 4
- 2021Entropic Inequality Constraints from e-separation Relations in Directed Acyclic Graphs with Hidden Variablescited by 3
- 2022Differentiable Invariant Causal Discoverycited by 3
- 2022On the Sparse DAG Structure Learning Based on Adaptive Lassocited by 3
- 2024Detecting and Measuring Confounding Using Causal Mechanism Shiftscited by 3
- 2024psiDAG: Projected Stochastic Approximation Iteration for DAG Structure Learningcited by 3
- 2024Differentiable Causal Discovery For Latent Hierarchical Causal Modelscited by 3
- 2026FoundCause: Causal Discovery with Latent Confounders from Observational Datacited by 3
- 2023CTP:A Causal Interpretable Model for Non-Communicable Disease Progression Predictioncited by 2
- 2024PORCA: Root Cause Analysis with Partially Observed Datacited by 2
- 2025Efficient Latent Variable Causal Discovery: Combining Score Search and Targeted Testingcited by 2
- 2025Robust Causal Discovery under Imperfect Structural Constraintscited by 2
- 2026Score-Based Causal Discovery of Latent Variable Causal Modelscited by 2
- 2023A Review and Roadmap of Deep Causal Model from Different Causal Structures and Representationscited by 1
- 2024Revisiting Differentiable Structure Learning: Inconsistency of ℓ1 Penalty and Beyondcited by 1
- 2024MissNODAG: Differentiable Cyclic Causal Graph Learning from Incomplete Datacited by 1
- 2024Score-matching-based Structure Learning for Temporal Data on Networkscited by 1
- 2025ExMAG: Learning of Maximally Ancestral Graphscited by 1
- 2025dcFCI: Robust Causal Discovery Under Latent Confounding, Unfaithfulness, and Mixed Datacited by 1
- 2025Score-based Greedy Search for Structure Identification of Partially Observed Linear Causal Modelscited by 1
- 2026Robust Weighted Triangulation of Causal Effects Under Model Uncertaintycited by 1
- 2022Differentiable and Transportable Structure Learningcited by 0
- 2024Boosting Causal Additive Modelscited by 0
- 2025Addressing pitfalls in implicit unobserved confounding synthesis using explicit block hierarchical ancestral samplingcited by 0
50 most cited of 56 All 56 (JSON)
- 2026Identifying Structural Biases from Causal Mechanism Shifts17 Jun 2026
- 2026FoundCause: Causal Discovery with Latent Confounders from Observational Data16 Jun 2026
- 2026Score-Based Causal Discovery of Latent Variable Causal Models19 May 2026
- 2026Robust Weighted Triangulation of Causal Effects Under Model Uncertainty1 Mar 2026
- 2026Efficient Differentiable Causal Discovery via Reliable Super-Structure Learning9 Jan 2026
- 2026Differentiable Causal Discovery for Singular Linear Models under Confounding4 Jan 2026
- 2025Causal Discovery with Mixed Latent Confounding via Precision Decomposition31 Dec 2025
- 2025Robust Causal Discovery under Imperfect Structural Constraints10 Nov 2025
- 2025Linear Causal Discovery with Interventional Constraints30 Oct 2025
- 2025Score-based Greedy Search for Structure Identification of Partially Observed Linear Causal Models5 Oct 2025
- 2025Efficient Latent Variable Causal Discovery: Combining Score Search and Targeted Testing5 Oct 2025
- 2025Differentiable Cyclic Causal Discovery Under Unmeasured Confounders11 Aug 2025
38 more
- 2025Inexact Column Generation for Bayesian Network Structure Learning via Difference-of-Submodular Optimization16 May 2025
- 2025dcFCI: Robust Causal Discovery Under Latent Confounding, Unfaithfulness, and Mixed Data10 May 2025
- 2025Addressing pitfalls in implicit unobserved confounding synthesis using explicit block hierarchical ancestral sampling12 Mar 2025
- 2025ExMAG: Learning of Maximally Ancestral Graphs11 Mar 2025
- 2025Causal Additive Models with Unobserved Causal Paths and Backdoor Paths11 Feb 2025
- 2024Score-matching-based Structure Learning for Temporal Data on Networks10 Dec 2024
- 2024Differentiable Causal Discovery For Latent Hierarchical Causal Models29 Nov 2024
- 2024psiDAG: Projected Stochastic Approximation Iteration for DAG Structure Learning31 Oct 2024
- 2024MissNODAG: Differentiable Cyclic Causal Graph Learning from Incomplete Data24 Oct 2024
- 2024Revisiting Differentiable Structure Learning: Inconsistency of ℓ1 Penalty and Beyond24 Oct 2024
- 2024Detecting and Measuring Confounding Using Causal Mechanism Shifts26 Sep 2024
- 2024PORCA: Root Cause Analysis with Partially Observed Data8 Jul 2024
- 2024Scalable Differentiable Causal Discovery in the Presence of Latent Confounders with Skeleton Posterior (Extended Version)15 Jun 2024
- 2024Causal Graph Discovery with Retrieval-Augmented Generation based Large Language Models23 Feb 2024
- 2024Boosting Causal Additive Models12 Jan 2024
- 2023A Review and Roadmap of Deep Causal Model from Different Causal Structures and Representations2 Nov 2023
- 2023Expert-Aided Causal Discovery of Ancestral Graphs21 Sep 2023
- 2023CTP:A Causal Interpretable Model for Non-Communicable Disease Progression Prediction18 Aug 2023
- 2023MM-DAG: Multi-task DAG Learning for Multi-modal Data -- with Application for Traffic Congestion Analysis5 Jun 2023
- 2023Discovering Dynamic Causal Space for DAG Structure Learning5 Jun 2023
- 2023Structure Learning with Continuous Optimization: A Sober Look and Beyond4 Apr 2023
- 2023Causal Reasoning in the Presence of Latent Confounders via Neural ADMG Learning22 Mar 2023
- 2022DAGMA: Learning DAGs via M-matrices and a Log-Determinant Acyclicity Characterization16 Sep 2022
- 2022On the Sparse DAG Structure Learning Based on Adaptive Lasso7 Sep 2022
- 2022Truncated Matrix Power Iteration for Differentiable DAG Learning30 Aug 2022
- 2022Valid Inference After Causal Discovery11 Aug 2022
- 2022Differentiable and Transportable Structure Learning13 Jun 2022
- 2022Causal Structure Learning: a Combinatorial Perspective2 Jun 2022
- 2022Differentiable Invariant Causal Discovery31 May 2022
- 2022MissDAG: Causal Discovery in the Presence of Missing Data with Continuous Additive Noise Models27 May 2022
- 2022Amortized Inference for Causal Structure Learning25 May 2022
- 2022On Testability of the Front-Door Model via Verma Constraints1 Mar 2022
- 2022Deep End-to-end Causal Inference4 Feb 2022
- 2021FedDAG: Federated DAG Structure Learning7 Dec 2021
- 2021gCastle: A Python Toolbox for Causal Discovery30 Nov 2021
- 2021Towards Federated Bayesian Network Structure Learning with Continuous Optimization18 Oct 2021
- 2021DoWhy: Addressing Challenges in Expressing and Validating Causal Assumptions27 Aug 2021
- 2021Entropic Inequality Constraints from e-separation Relations in Directed Acyclic Graphs with Hidden Variables15 Jul 2021
50 newest of 56 All 56 (JSON)
- 2021D'ya like DAGs? A Survey on Structure Learning and Causal Discoverycited by 209
- 2021Beware of the Simulated DAG! Causal Discovery Benchmarks May Be Easy To Gamecited by 159
- 2022DAGMA: Learning DAGs via M-matrices and a Log-Determinant Acyclicity Characterizationcited by 135
- 2022Deep End-to-end Causal Inferencecited by 93
- 2022Amortized Inference for Causal Structure Learningcited by 89
- 2021gCastle: A Python Toolbox for Causal Discoverycited by 60
- 2021Unsuitability of NOTEARS for Causal Graph Discoverycited by 46
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2023Structure Learning with Continuous Optimization: A Sober Look and Beyondcited by 34
- 2021Towards Federated Bayesian Network Structure Learning with Continuous Optimizationcited by 31
- 2021CausalCity: Complex Simulations with Agency for Causal Discovery and Reasoningcited by 23
- 2022Truncated Matrix Power Iteration for Differentiable DAG Learningcited by 23
12 most cited of 54 All 54 (JSON)
- 2026Identifying Structural Biases from Causal Mechanism Shifts17 Jun 2026
- 2026FoundCause: Causal Discovery with Latent Confounders from Observational Data16 Jun 2026
- 2026Score-Based Causal Discovery of Latent Variable Causal Models19 May 2026
- 2026Robust Weighted Triangulation of Causal Effects Under Model Uncertainty1 Mar 2026
- 2026Efficient Differentiable Causal Discovery via Reliable Super-Structure Learning9 Jan 2026
- 2026Differentiable Causal Discovery for Singular Linear Models under Confounding4 Jan 2026
- 2025Causal Discovery with Mixed Latent Confounding via Precision Decomposition31 Dec 2025
- 2025Robust Causal Discovery under Imperfect Structural Constraints10 Nov 2025
- 2025Linear Causal Discovery with Interventional Constraints30 Oct 2025
- 2025Score-based Greedy Search for Structure Identification of Partially Observed Linear Causal Models5 Oct 2025
- 2025Efficient Latent Variable Causal Discovery: Combining Score Search and Targeted Testing5 Oct 2025
- 2025Differentiable Cyclic Causal Discovery Under Unmeasured Confounders11 Aug 2025
12 newest of 54 All 54 (JSON)