English
Related papers

Related papers: Discovering Cyclic Causal Models by Independent Co…

200 papers

Causal discovery aims to recover causal structures or models underlying the observed data. Despite its success in certain domains, most existing methods focus on causal relations between observed variables, while in many scenarios the…

Machine Learning · Computer Science 2020-11-19 Feng Xie , Ruichu Cai , Biwei Huang , Clark Glymour , Zhifeng Hao , Kun Zhang

We consider learning a causal ordering of variables in a linear non-Gaussian acyclic model called LiNGAM. Several existing methods have been shown to consistently estimate a causal ordering assuming that all the model assumptions are…

Machine Learning · Statistics 2013-07-30 Tatsuya Tashiro , Shohei Shimizu , Aapo Hyvarinen , Takashi Washio

A large amount of observational data has been accumulated in various fields in recent times, and there is a growing need to estimate the generating processes of these data. A linear non-Gaussian acyclic model (LiNGAM) based on the…

Machine Learning · Statistics 2014-08-05 Naoki Tanaka , Shohei Shimizu , Takashi Washio

Discovering the complete set of causal relations among a group of variables is a challenging unsupervised learning problem. Often, this challenge is compounded by the fact that there are latent or hidden confounders. When only observational…

Machine Learning · Computer Science 2021-01-19 Anqi Liu , Hao Liu , Tongxin Li , Saeed Karimi-Bidhendi , Yisong Yue , Anima Anandkumar

Structural discovery amongst a set of variables is of interest in both static and dynamic settings. In the presence of lead-lag dependencies in the data, the dynamics of the system can be represented through a structural equation model…

Methodology · Statistics 2023-11-28 Jiahe Lin , Huitian Lei , George Michailidis

We consider the problem of learning causal directed acyclic graphs from an observational joint distribution. One can use these graphs to predict the outcome of interventional experiments, from which data are often not available. We show…

Machine Learning · Statistics 2016-08-18 Jonas Peters , Joris Mooij , Dominik Janzing , Bernhard Schölkopf

An acyclic causal structure can be described with directed acyclic graph (DAG), where arrows indicate the possibility of direct causation. The task of learning this structure from data is known as "causal discovery." Diverse populations or…

Machine Learning · Computer Science 2024-10-17 Bijan Mazaheri , Spencer Gordon , Yuval Rabani , Leonard Schulman

Structural causal models (SCMs), also known as (nonparametric) structural equation models (SEMs), are widely used for causal modeling purposes. In particular, acyclic SCMs, also known as recursive SEMs, form a well-studied subclass of SCMs…

Methodology · Statistics 2021-11-23 Stephan Bongers , Patrick Forré , Jonas Peters , Joris M. Mooij

We consider distributions arising from a mixture of causal models, where each model is represented by a directed acyclic graph (DAG). We provide a graphical representation of such mixture distributions and prove that this representation…

Machine Learning · Statistics 2020-08-11 Basil Saeed , Snigdha Panigrahi , Caroline Uhler

The paper concerns the problem of predicting the effect of actions or interventions on a system from a combination of (i) statistical data on a set of observed variables, and (ii) qualitative causal knowledge encoded in the form of a…

Artificial Intelligence · Computer Science 2012-07-02 Carlos Brito , Judea Pearl

Linear non-Gaussian causal models postulate that each random variable is a linear function of parent variables and non-Gaussian exogenous error terms. We study identification of the linear coefficients when such models contain latent…

Methodology · Statistics 2026-03-05 Daniele Tramontano , Mathias Drton , Jalal Etesami

Methods for automated discovery of causal relationships from non-interventional data have received much attention recently. A widely used and well understood model family is given by linear acyclic causal models (recursive structural…

Machine Learning · Statistics 2012-05-14 Patrik O. Hoyer , Antti Hyttinen

We propose a new method of discovering causal structures, based on the detection of local, spontaneous changes in the underlying data-generating model. We analyze the classes of structures that are equivalent relative to a stream of…

Artificial Intelligence · Computer Science 2013-01-14 Jin Tian , Judea Pearl

Causal discovery from observational data is pivotal for deciphering complex relationships. Causal Structure Learning (CSL), which focuses on deriving causal Directed Acyclic Graphs (DAGs) from data, faces challenges due to vast DAG spaces…

Artificial Intelligence · Computer Science 2023-11-21 Taiyu Ban , Lyuzhou Chen , Derui Lyu , Xiangyu Wang , Huanhuan Chen

In recent years, causal modelling has been used widely to improve generalization and to provide interpretability in machine learning models. To determine cause-effect relationships in the absence of a randomized trial, we can model causal…

Machine Learning · Computer Science 2021-06-03 Rohan Giriraj , Sinnu Susan Thomas

We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone…

Machine Learning · Computer Science 2023-01-31 Song Wei , Yao Xie , Christopher S. Josef , Rishikesan Kamaleswaran

We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone…

Machine Learning · Computer Science 2023-09-27 Song Wei , Yao Xie , Christopher S. Josef , Rishikesan Kamaleswaran

Inferring causal relationships from observational data is crucial when experiments are costly or infeasible. Additive noise models (ANMs) enable unique directed acyclic graph (DAG) identification, but existing sample-efficient ANM methods…

Machine Learning · Computer Science 2025-06-19 Sujai Hiremath , Promit Ghosal , Kyra Gan

In this paper we study the space of second- and third-order moment tensors of random vectors which satisfy a Linear Non-Gaussian Acyclic Model (LiNGAM). In such a causal model each entry $X_i$ of the random vector $X$ corresponds to a…

Statistics Theory · Mathematics 2025-07-03 Cole Gigliotti , Elina Robeva

Uncovering causal relationships is a fundamental problem across science and engineering. However, most existing causal discovery methods assume acyclicity and direct access to the system variables -- assumptions that fail to hold in many…

Machine Learning · Computer Science 2026-03-24 Muralikrishnna G. Sethuraman , Faramarz Fekri