English
Related papers

Related papers: Identifying Conditional Causal Effects in MPDAGs

200 papers

We study the identification of causal effects in the presence of different types of constraints (e.g., logical constraints) in addition to the causal graph. These constraints impose restrictions on the models (parameterizations) induced by…

Artificial Intelligence · Computer Science 2025-10-15 Yizuo Chen , Adnan Darwiche

Causal identification is at the core of the causal inference literature, where complete algorithms have been proposed to identify causal queries of interest. The validity of these algorithms hinges on the restrictive assumption of having…

Machine Learning · Computer Science 2023-10-30 Sina Akbari , Fateme Jamshidi , Ehsan Mokhtarian , Matthew J. Vowels , Jalal Etesami , Negar Kiyavash

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

The subject of this paper is the elucidation of effects of actions from causal assumptions represented as a directed graph, and statistical knowledge given as a probability distribution. In particular, we are interested in predicting…

Artificial Intelligence · Computer Science 2012-07-02 Ilya Shpitser , Judea Pearl

Causal graphs, such as directed acyclic graphs (DAGs) and partial ancestral graphs (PAGs), represent causal relationships among variables in a model. Methods exist for learning DAGs and PAGs from data and for converting DAGs to PAGs.…

Machine Learning · Statistics 2018-01-19 Nishant Subramani

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

We make the case for incorporating a notion of time into causal directed acyclic graphs (DAGs). We demonstrate that nontemporal causal DAGs are ambiguous and obstruct justification of the acyclicity assumption. Assuming that causes precede…

Methodology · Statistics 2026-04-22 Alexander G. Reisach , Alberto Suárez , Sebastian Weichwald , Antoine Chambaz

Fair machine learning aims to avoid treating individuals or sub-populations unfavourably based on \textit{sensitive attributes}, such as gender and race. Those methods in fair machine learning that are built on causal inference ascertain…

Machine Learning · Computer Science 2023-01-18 Aoqi Zuo , Susan Wei , Tongliang Liu , Bo Han , Kun Zhang , Mingming Gong

This article surveys the variety of ways in which a directed acyclic graph (DAG) can be used to represent a problem of probabilistic causality. For each of these we describe the relevant formal or informal semantics governing that…

Statistics Theory · Mathematics 2024-02-16 Philip Dawid

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

This paper explores the role of Directed Acyclic Graphs (DAGs) as a representation of conditional independence relationships. We show that DAGs offer polynomially sound and complete inference mechanisms for inferring conditional…

Artificial Intelligence · Computer Science 2013-04-10 Dan Geiger , Judea Pearl

In a previous paper [Pearl and Verma, 1991] we presented an algorithm for extracting causal influences from independence information, where a causal influence was defined as the existence of a directed arc in all minimal causal models…

Artificial Intelligence · Computer Science 2013-03-25 Tom S. Verma , Judea Pearl

Many causal discovery algorithms, including the celebrated FCI algorithm, output a Partial Ancestral Graph (PAG). PAGs serve as an abstract graphical representation of the underlying causal structure, modeled by directed acyclic graphs with…

Methodology · Statistics 2026-03-30 Leihao Chen , Joris M. Mooij

Directed acyclic graphical (DAG) models are a powerful tool for representing causal relationships among jointly distributed random variables, especially concerning data from across different experimental settings. However, it is not always…

Machine Learning · Statistics 2026-04-03 Francisco Madaleno , Pratik Misra , Alex Markham

We study the generic identifiability of causal effects in linear non-Gaussian acyclic models (LiNGAM) with latent variables. We consider the problem in two main settings: When the causal graph is known a priori, and when it is unknown. In…

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

Existing approaches to causal discovery often rely on restrictive modeling assumptions that limit their applicability in real-world settings, particularly when data are heavy-tailed or contain a mixture of discrete and continuous variables.…

Methodology · Statistics 2025-11-25 Juraj Bodik , Valérie Chavez-Demoulin

Covariate adjustment is a widely used approach to estimate total causal effects from observational data. Several graphical criteria have been developed in recent years to identify valid covariates for adjustment from graphical causal…

Statistics Theory · Mathematics 2015-07-07 Emilija Perković , Johannes Textor , Markus Kalisch , Marloes H. Maathuis

Reasoning about the effect of interventions and counterfactuals is a fundamental task found throughout the data sciences. A collection of principles, algorithms, and tools has been developed for performing such tasks in the last decades…

Methodology · Statistics 2023-02-08 Tara V. Anand , Adèle H. Ribeiro , Jin Tian , Elias Bareinboim

Deterministic variables are variables that are fully explained by one or more parent variables. They commonly arise when a variable has been algebraically constructed from one or more parent variables, as with composite variables, and in…

To represent the causal relationships between variables, a directed acyclic graph (DAG) is widely utilized in many areas, such as social sciences, epidemics, and genetics. Many causal structure learning approaches are developed to learn the…

Machine Learning · Statistics 2025-01-14 Jianian Wang , Rui Song