# Deconfounded Score Method: Scoring DAGs with Dense Unobserved Confounding

arXiv: https://arxiv.org/abs/2103.15106 · HTML: https://mlsanity.com/paper/2103.15106/

## Key facts

- Cited by 9 papers in the map (data through 14 Oct 2026).
- Builds on 21 of its 47 references that are in the map.
- First posted on arXiv 28 Mar 2021.

## Builds on (most cited first, 21 of 21)

- [DAGs with NO TEARS: Continuous Optimization for Structure Learning](https://mlsanity.com/paper/1803.01422/) (2018)
- [Learning Sparse Nonparametric DAGs](https://mlsanity.com/paper/1909.13189/) (2019)
- [On the Role of Sparsity and DAG Constraints for Learning Linear DAGs](https://mlsanity.com/paper/2006.10201/) (2020)
- [Learning Independent Causal Mechanisms](https://mlsanity.com/paper/1712.00961/) (2017)
- [High-dimensional learning of linear causal networks via inverse covariance estimation](https://mlsanity.com/paper/1311.3492/) (2013)
- [Learning Equivalence Classes of Bayesian Networks Structures](https://mlsanity.com/paper/1302.3566/) (2013)
- [Blessing of dimensionality: mathematical foundations of the statistical physics of data](https://mlsanity.com/paper/1801.03421/) (2018)
- [Learning Sparse Causal Models is not NP-hard](https://mlsanity.com/paper/1309.6824/) (2013)
- [Conditional Independence Testing using Generative Adversarial Networks](https://mlsanity.com/paper/1907.04068/) (2019)
- [Ordering-Based Causal Structure Learning in the Presence of Latent Variables](https://mlsanity.com/paper/1910.09014/) (2019)
- [Adaptive Estimation in Structured Factor Models with Applications to Overlapping Clustering](https://mlsanity.com/paper/1704.06977/) (2017)
- [Robust causal structure learning with some hidden variables](https://mlsanity.com/paper/1708.01151/) (2017)
- [Detecting non-causal artifacts in multivariate linear regression models](https://mlsanity.com/paper/1803.00810/) (2018)
- [Detecting confounding in multivariate linear models via spectral analysis](https://mlsanity.com/paper/1704.01430/) (2017)
- [Accounting for Unobserved Confounding in Domain Generalization](https://mlsanity.com/paper/2007.10653/) (2020)
- [Spectral Deconfounding via Perturbed Sparse Linear Models](https://mlsanity.com/paper/1811.05352/) (2018)
- [Learning Directed Acyclic Graphs with Penalized Neighbourhood Regression](https://mlsanity.com/paper/1511.08963/) (2015)
- [Causal Dantzig: fast inference in linear structural equation models with hidden variables under additive interventions](https://mlsanity.com/paper/1706.06159/) (2017)
- [A lava attack on the recovery of sums of dense and sparse signals](https://mlsanity.com/paper/1502.03155/) (2015)
- [Large Covariance Estimation through Elliptical Factor Models](https://mlsanity.com/paper/1507.08377/) (2015)
- [Who Learns Better Bayesian Network Structures: Accuracy and Speed of Structure Learning Algorithms](https://mlsanity.com/paper/1805.11908/) (2018)

## Built on by (most cited first, 9 of 9)

- [Structure Learning with Continuous Optimization: A Sober Look and Beyond](https://mlsanity.com/paper/2304.02146/) (2023)
- [Causal Reasoning in the Presence of Latent Confounders via Neural ADMG Learning](https://mlsanity.com/paper/2303.12703/) (2023)
- [Towards Bounding Causal Effects under Markov Equivalence](https://mlsanity.com/paper/2311.07259/) (2023)
- [psiDAG: Projected Stochastic Approximation Iteration for DAG Structure Learning](https://mlsanity.com/paper/2410.23862/) (2024)
- [Differentiable Causal Discovery For Latent Hierarchical Causal Models](https://mlsanity.com/paper/2411.19556/) (2024)
- [Score-Based Causal Discovery of Latent Variable Causal Models](https://mlsanity.com/paper/2605.20396/) (2026)
- [Score-based Greedy Search for Structure Identification of Partially Observed Linear Causal Models](https://mlsanity.com/paper/2510.04378/) (2025)
- [A Consistent Estimator for Confounding Strength](https://mlsanity.com/paper/2211.01903/) (2022)
- [Revisiting Differentiable Structure Learning: Inconsistency of ℓ1 Penalty and Beyond](https://mlsanity.com/paper/2410.18396/) (2024)

## Abstract (arXiv)

Unobserved confounding is one of the greatest challenges for causal discovery. The case in which unobserved variables have a widespread effect on many of the observed ones is particularly difficult because most pairs of variables are conditionally dependent given any other subset, rendering the causal effect unidentifiable. In this paper we show that beyond conditional independencies, under the principle of independent mechanisms, unobserved confounding in this setting leaves a statistical footprint in the observed data distribution that allows for disentangling spurious and causal effects. Using this insight, we demonstrate that a sparse linear Gaussian directed acyclic graph among observed variables may be recovered approximately and propose an adjusted score-based causal discovery algorithm that may be implemented with general purpose solvers and scales to high-dimensional problems. We find, in addition, that despite the conditions we pose to guarantee causal recovery, performance in practice is robust to large deviations in model assumptions.
