English
Related papers

Related papers: A Local Method for Identifying Causal Relations un…

200 papers

Learning causal relationships between variables is a fundamental task in causal inference and directed acyclic graphs (DAGs) are a popular choice to represent the causal relationships. As one can recover a causal graph only up to its Markov…

Machine Learning · Computer Science 2024-02-14 Davin Choo , Kirankumar Shiragur

Causal effect identification typically requires a fully specified causal graph, which can be difficult to obtain in practice. We provide a sufficient criterion for identifying causal effects from a candidate set of Markov equivalence…

Methodology · Statistics 2025-06-19 Kai Z. Teh , Kayvan Sadeghi , Terry Soo

We assume that we have observational data generated from an unknown underlying directed acyclic graph (DAG) model. A DAG is typically not identifiable from observational data, but it is possible to consistently estimate the equivalence…

Methodology · Statistics 2009-09-02 Marloes H. Maathuis , Markus Kalisch , Peter Bühlmann

Identification theory for causal effects in causal models associated with hidden variable directed acyclic graphs (DAGs) is well studied. However, the corresponding algorithms are underused due to the complexity of estimating the…

Machine Learning · Statistics 2022-10-17 Rohit Bhattacharya , Razieh Nabi , Ilya Shpitser

We give methods for Bayesian inference of directed acyclic graphs, DAGs, and the induced causal effects from passively observed complete data. Our methods build on a recent Markov chain Monte Carlo scheme for learning Bayesian networks,…

Machine Learning · Computer Science 2020-11-19 Jussi Viinikka , Antti Hyttinen , Johan Pensar , Mikko Koivisto

Causal discovery from observational data is a challenging task that can only be solved up to a set of equivalent solutions, called an equivalence class. Such classes, which are often large in size, encode uncertainties about the orientation…

Machine Learning · Computer Science 2022-03-01 Philippe Brouillard , Perouz Taslakian , Alexandre Lacoste , Sebastien Lachapelle , Alexandre Drouin

Causal DAGs (also known as Bayesian networks) are a popular tool for encoding conditional dependencies between random variables. In a causal DAG, the random variables are modeled as vertices in the DAG, and it is stipulated that every…

Data Structures and Algorithms · Computer Science 2024-07-04 Vidya Sagar Sharma

Discovering the underlying Directed Acyclic Graph (DAG) from time series observational data is highly challenging due to the dynamic nature and complex nonlinear interactions between variables. Existing methods typically search for the…

Machine Learning · Computer Science 2025-03-21 Jiajun Zhang , Boyang Qiang , Xiaoyu Guo , Weiwei Xing , Yue Cheng , Witold Pedrycz

A directed acyclic graph (DAG) is the most common graphical model for representing causal relationships among a set of variables. When restricted to using only observational data, the structure of the ground truth DAG is identifiable only…

Data Structures and Algorithms · Computer Science 2018-09-12 AmirEmad Ghassami , Saber Salehkaleybar , Negar Kiyavash , Kun Zhang

Discovering causal relationships from observational data, particularly in the presence of latent variables, poses a challenging problem. While current local structure learning methods have proven effective and efficient when the focus lies…

Machine Learning · Computer Science 2024-06-07 Feng Xie , Zheng Li , Peng Wu , Yan Zeng , Chunchen Liu , Zhi Geng

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

Causal inference methods for observational data are increasingly recognized as a valuable complement to randomized clinical trials (RCTs). They can, under strong assumptions, emulate RCTs or help refine their focus. Our approach to causal…

Methodology · Statistics 2024-08-14 Carlo Berzuini , Davide Luciani , Hiren C. Patel

We consider a binary response which is potentially affected by a set of continuous variables. Of special interest is the causal effect on the response due to an intervention on a specific variable. The latter can be meaningfully determined…

Methodology · Statistics 2020-09-11 Federico Castelletti , Guido Consonni

Inferring the causal structure that links n observables is usually based upon detecting statistical dependences and choosing simple graphs that make the joint measure Markovian. Here we argue why causal inference is also possible when only…

Statistics Theory · Mathematics 2008-04-24 Dominik Janzing , Bernhard Schoelkopf

In many application areas---lending, education, and online recommenders, for example---fairness and equity concerns emerge when a machine learning system interacts with a dynamically changing environment to produce both immediate and…

Machine Learning · Computer Science 2020-07-07 Elliot Creager , David Madras , Toniann Pitassi , Richard Zemel

Many methods for causal inference generate directed acyclic graphs (DAGs) that formalize causal relations between $n$ variables. Given the joint distribution on all these variables, the DAG contains all information about how intervening on…

Statistics Theory · Mathematics 2014-01-29 Dominik Janzing , David Balduzzi , Moritz Grosse-Wentrup , Bernhard Schölkopf

Graphs are expressive abstractions representing more effectively relationships in data and enabling data science tasks. They are also a widely adopted paradigm in causal inference focusing on causal directed acyclic graphs. Causal DAGs…

Databases · Computer Science 2024-12-19 Amedeo Pachera , Mattia Palmiotto , Angela Bonifati , Andrea Mauri

Scientists often use directed acyclic graphs (days) to model the qualitative structure of causal theories, allowing the parameters to be estimated from observational data. Two causal models are equivalent if there is no experiment which…

Artificial Intelligence · Computer Science 2013-04-05 Tom S. Verma , Judea Pearl

It is well known that there may be many causal explanations that are consistent with a given set of data. Recent work has been done to represent the common aspects of these explanations into one representation. In this paper, we address…

Methodology · Statistics 2012-07-09 Ayesha R. Ali , Thomas S. Richardson , Peter L. Spirtes , Jiji Zhang

In causal graphical models based on directed acyclic graphs (DAGs), directed paths represent causal pathways between the corresponding variables. The variable at the beginning of such a path is referred to as an ancestor of the variable at…

Machine Learning · Computer Science 2021-05-24 Wenyu Chen , Mathias Drton , Ali Shojaie