Robust Causal Discovery under Imperfect Structural Constraints
Not on the map. Why?
Abstract (arXiv)
Robust causal discovery from observational data under imperfect prior knowledge remains a significant and largely unresolved challenge. Existing methods typically presuppose perfect priors or can only handle specific, pre-identified error types. And their performance degrades substantially when confronted with flawed constraints of unknown location and type. This decline arises because most of them rely on inflexible and biased thresholding strategies that may conflict with the data distribution. To overcome these limitations, we propose to harmonizes knowledge and data through prior alignment and conflict resolution. First, we assess the credibility of imperfect structural constraints through a surrogate model, which then guides a sparse penalization term measuring the loss between the learned and constrained adjacency matrices. We theoretically prove that, under ideal assumption, the knowledge-driven objective aligns with the data-driven objective. Furthermore, to resolve conflicts when this assumption is violated, we introduce a multi-task learning framework optimized via multi-gradient descent, jointly minimizing both objectives. Our proposed method is robust to both linear and nonlinear settings. Extensive experiments, conducted under diverse noise conditions and structural equation model types, demonstrate the effectiveness and efficiency of our method under imperfect structural constraints.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 38 of its 83 references that are in the map. First posted on arXiv 10 Nov 2025.
Builds on
38 of 83 references.
References · 38
- 2017GradNorm: Gradient Normalization for Adaptive Loss Balancing in Deep Multitask Networkscited by 834
- 2018Multi-Task Learning as Multi-Objective Optimizationcited by 821
- 2018DAGs with NO TEARS: Continuous Optimization for Structure Learningcited by 752
- 2023Causal Reasoning and Large Language Models: Opening a New Frontier for Causalitycited by 353
- 2019DAG-GNN: DAG Structure Learning with Graph Neural Networkscited by 331
- 2019Gradient-Based Neural DAG Learningcited by 227
- 2019Pareto Multi-Task Learningcited by 224
- 2020Differentiable Causal Discovery from Interventional Datacited by 218
- 2021Towards Causal Representation Learningcited by 209
- 2019Learning Sparse Nonparametric DAGscited by 207
- 2020On the Role of Sparsity and DAG Constraints for Learning Linear DAGscited by 191
- 2013CAM: Causal additive models, high-dimensional order search and penalized regressioncited by 178
26 more
- 2019Causal Discovery from Heterogeneous/Nonstationary Data with Independent Changescited by 166
- 2021Beware of the Simulated DAG! Causal Discovery Benchmarks May Be Easy To Gamecited by 161
- 2019Causal Discovery with Reinforcement Learningcited by 145
- 2022DAGMA: Learning DAGs via M-matrices and a Log-Determinant Acyclicity Characterizationcited by 140
- 2020Learning the Pareto Front with Hypernetworkscited by 125
- 2022Score matching enables causal discovery of nonlinear additive noise modelscited by 111
- 2020DAGs with No Fears: A Closer Look at Continuous Optimization for Learning Bayesian Networkscited by 66
- 2022Diffusion Models for Causal Discovery via Topological Orderingcited by 66
- 2021gCastle: A Python Toolbox for Causal Discoverycited by 61
- 2020Differentiable Causal Discovery Under Unmeasured Confoundingcited by 56
- 2023Integrating Large Language Model for Improved Causal Discoverycited by 54
- 2021DAGs with No Curl: An Efficient DAG Structure Learning Approachcited by 53
- 2022Large-Scale Differentiable Causal Discovery of Factor Graphscited by 47
- 2015A fast PC algorithm for high dimensional causal discovery with multi-core PCscited by 45
- 2023Structure Learning with Continuous Optimization: A Sober Look and Beyondcited by 36
- 2021The impact of prior knowledge on causal structure learningcited by 35
- 2021NTS-NOTEARS: Learning Nonparametric DBNs With Prior Knowledgecited by 33
- 2024ALCM: Autonomous LLM-Augmented Causal Discovery Frameworkcited by 29
- 2023A Scale-Invariant Sorting Criterion to Find a Causal Order in Additive Noise Modelscited by 28
- 2020On Low Rank Directed Acyclic Graphs and Causal Structure Learningcited by 23
- 2022Reliable Causal Discovery with Improved Exact Search and Weaker Assumptionscited by 19
- 2024LibMOON: A Gradient-based MultiObjective OptimizatioN Library in PyTorchcited by 10
- 2025When Selection Meets Intervention: Additional Complexities in Causal Discoverycited by 10
- 2021Effective and efficient structure learning with pruning and model averaging strategiescited by 7
- 2023Mitigating Prior Errors in Causal Structure Learning: A Resilient Approach via Bayesian Networkscited by 5
- 2024Weakly-supervised causal discovery based on fuzzy knowledge and complex data complementaritycited by 2
Built on by
Citing papers per year: 2026: 2.
2 papers.
- 2026Consistency evaluation of benchmarks used for causal discoverycited by 1
- 2026xWhyL: Causal Interactive Learningcited by 0
- 2026xWhyL: Causal Interactive Learning22 Sep 2026
- 2026Consistency evaluation of benchmarks used for causal discovery1 Jun 2026