paper-with-me

홈 › Papers

A Meta-Reinforcement Learning Algorithm for Causal Discovery

2022-07-18 · Andreas Sauter, Erman Acar, Vincent François-Lavet

Causal discovery is a major task with the utmost importance for machine learning since causal structures can enable models to go beyond pure correlation-based inference and significantly boost their performance. However, finding causal structures from data poses a significant challenge both in computational effort and accuracy, let alone its impossibility without interventions in general. In this paper, we develop a meta-reinforcement learning algorithm that performs causal discovery by learning to perform interventions such that it can construct an explicit causal graph. Apart from being useful for possible downstream applications, the estimated causal graph also provides an explanation for the data-generating process. In this article, we show that our algorithm estimates a good graph compared to the SOTA approaches, even in environments whose underlying causal structure is previously unseen. Further, we make an ablation study that shows how learning interventions contribute to the overall performance of our approach. We conclude that interventions indeed help boost the performance, efficiently yielding an accurate estimate of the causal structure of a possibly unseen environment.

📄 PDF Abstract BibTeX arXiv:2207.08457

Code (1)

sa-and/mcd 공식 구현

Tasks

Causal DiscoveryMeta Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Causal Ensemble Agent: Hierarchical Causal Discovery with LLM-guided Expert Reweighting

2026-06-09 · Xinyu Li, Yuanyuan Wang, Haoxuan Li, Chuan Zhou 외 arxiv

Causal discovery aims to uncover causal structures from observational data, which is crucial for real-world decision-making. However, different causal discovery algorithms can produce divergent results that conflict with…

Learning to Defer for Causal Discovery with Imperfect Experts

2025-02-18 · Oscar Clivio, Divyat Mahajan, Perouz Taslakian, Sara Magliacane 외

Integrating expert knowledge, e.g. from large language models, into causal discovery algorithms can be challenging when the knowledge is not guaranteed to be correct. Expert recommendations may contradict data-driven res…

Causal Discovery

A Meta-Learning Approach to Bayesian Causal Discovery

2024-12-21 · Anish Dhir, Matthew Ashman, James Requeima, Mark van der Wilk

Discovering a unique causal structure is difficult due to both inherent identifiability issues, and the consequences of finite data. As such, uncertainty over causal structures, such as those obtained from a Bayesian pos…

Causal DiscoveryMeta-Learning

Meta-Dependence in Conditional Independence Testing

2025-04-17 · Bijan Mazaheri, JiaQi Zhang, Caroline Uhler

Constraint-based causal discovery algorithms utilize many statistical tests for conditional independence to uncover networks of causal dependencies. These approaches to causal discovery rely on an assumed correspondence …

Causal Discovery

DMCD: Semantic-Statistical Framework for Causal Discovery

2026-02-23 · Samarth KaPatel, Sofia Nikiforova, Giacinto Paolo Saggese, Paul Smith arxiv

We present DMCD (DataMap Causal Discovery), a two-phase causal discovery framework that integrates LLM-based semantic drafting from variable metadata with statistical validation on observational data. In Phase I, a large…