English
Related papers

Related papers: Learning linear acyclic causal model including Gau…

200 papers

Estimating the structure of directed acyclic graphs (DAGs, also known as Bayesian networks) is a challenging problem since the search space of DAGs is combinatorial and scales superexponentially with the number of nodes. Existing approaches…

Machine Learning · Statistics 2018-11-06 Xun Zheng , Bryon Aragam , Pradeep Ravikumar , Eric P. Xing

Learning the causal structure that underlies data is a crucial step towards robust real-world decision making. The majority of existing work in causal inference focuses on determining a single directed acyclic graph (DAG) or a Markov…

Machine Learning · Computer Science 2021-06-15 Yashas Annadani , Jonas Rothfuss , Alexandre Lacoste , Nino Scherrer , Anirudh Goyal , Yoshua Bengio , Stefan Bauer

This paper demonstrates how to recover causal graphs from the score of the data distribution in non-linear additive (Gaussian) noise models. Using score matching algorithms as a building block, we show how to design a new generation of…

Bayesian causal structure learning aims to learn a posterior distribution over directed acyclic graphs (DAGs), and the mechanisms that define the relationship between parent and child variables. By taking a Bayesian approach, it is possible…

Machine Learning · Computer Science 2024-06-04 Mizu Nishikawa-Toomey , Tristan Deleu , Jithendaraa Subramanian , Yoshua Bengio , Laurent Charlin

This paper investigates causal effect identification in latent variable Linear Non-Gaussian Acyclic Models (lvLiNGAM) using higher-order cumulants, addressing two prominent setups that are challenging in the presence of latent confounding:…

Machine Learning · Statistics 2025-06-09 Daniele Tramontano , Yaroslav Kivva , Saber Salehkaleybar , Mathias Drton , Negar Kiyavash

Gaussian Graphical models (GGM) are widely used to estimate the network structures in many applications ranging from biology to finance. In practice, data is often corrupted by latent confounders which biases inference of the underlying…

Methodology · Statistics 2023-07-25 Ke Wang , Alexander Franks , Sang-Yun Oh

Discovering causal relations from observational time series without making the stationary assumption is a significant challenge. In practice, this challenge is common in many areas, such as retail sales, transportation systems, and medical…

Machine Learning · Computer Science 2024-07-11 Shanyun Gao , Raghavendra Addanki , Tong Yu , Ryan A. Rossi , Murat Kocaoglu

Causal DAGs(Directed Acyclic Graphs) are usually considered in a 2D plane. Edges indicate causal effects' directions and imply their corresponding time-passings. Due to the natural restriction of statistical models, effect estimation is…

Machine Learning · Computer Science 2023-09-26 Jia Li , Xiang Li , Xiaowei Jia , Michael Steinbach , Vipin Kumar

Causal learning is a fundamental problem in statistics and science, offering insights into predicting the effects of unseen treatments on a system. Despite recent advances in this topic, most existing causal discovery algorithms operate…

Machine Learning · Statistics 2024-02-27 Muralikrishnna G. Sethuraman , Faramarz Fekri

Traditional causal discovery methods often depend on strong, untestable assumptions, making them unreliable in real-world applications. In this context, Large Language Models (LLMs) have emerged as a promising alternative for extracting…

Artificial Intelligence · Computer Science 2026-03-31 Federico Baldo , Simon Ferreira , Charles K. Assaad

The number of artificial intelligence algorithms for learning causal models from data is growing rapidly. Most ``causal discovery'' or ``causal structure learning'' algorithms are primarily validated through simulation studies. However, no…

Methodology · Statistics 2024-05-24 Bryan Andrews , Erich Kummerfeld

Simulated DAG models may exhibit properties that, perhaps inadvertently, render their structure identifiable and unexpectedly affect structure learning algorithms. Here, we show that marginal variance tends to increase along the causal…

Machine Learning · Statistics 2021-11-11 Alexander G. Reisach , Christof Seiler , Sebastian Weichwald

Bayesian causal discovery offers the power to quantify epistemic uncertainties among a broad range of structurally diverse causal theories potentially explaining the data, represented in forms of directed acyclic graphs (DAGs). However,…

Machine Learning · Computer Science 2024-08-30 Nu Hoang , Bao Duong , Thin Nguyen

We present a new method for causal discovery in linear structural equation models. We propose a simple ``trick'' based on statistical testing in linear models that can distinguish between ancestors and non-ancestors of any given variable.…

Methodology · Statistics 2023-03-15 Christoph Schultheiss , Peter Bühlmann

In this review, we discuss approaches for learning causal structure from data, also called causal discovery. In particular, we focus on approaches for learning directed acyclic graphs (DAGs) and various generalizations which allow for some…

Methodology · Statistics 2022-12-20 Chandler Squires , Caroline Uhler

We consider the task of learning causal structures from data stored on multiple machines, and propose a novel structure learning method called distributed annealing on regularized likelihood score (DARLS) to solve this problem. We model…

Methodology · Statistics 2024-04-30 Qiaoling Ye , Arash A. Amini , Qing Zhou

Learning the unique directed acyclic graph corresponding to an unknown causal model is a challenging task. Methods based on functional causal models can identify a unique graph, but either suffer from the curse of dimensionality or impose…

Machine Learning · Computer Science 2025-01-14 Sujai Hiremath , Jacqueline R. M. A. Maasch , Mengxiao Gao , Promit Ghosal , Kyra Gan

A major problem of causal inference is the arrangement of dependent nodes in a directed acyclic graph (DAG) with path coefficients and observed confounders. Path coefficients do not provide the units to measure the strength of information…

Artificial Intelligence · Computer Science 2015-09-17 Pramod Kumar Parida , Tshilidzi Marwala , Snehashish Chakraverty

Pairwise causal background knowledge about the existence or absence of causal edges and paths is frequently encountered in observational studies. Such constraints allow the shared directed and undirected edges in the constrained subclass of…

Artificial Intelligence · Computer Science 2026-01-06 Zhuangyan Fang , Ruiqi Zhao , Yue Liu , Yangbo He

With observational data alone, causal structure learning is a challenging problem. The task becomes easier when having access to data collected from perturbations of the underlying system, even when the nature of these is unknown. Existing…

Methodology · Statistics 2023-10-10 Armeen Taeb , Juan L. Gamella , Christina Heinze-Deml , Peter Bühlmann