English
Related papers

Related papers: A generalized back-door criterion

200 papers

We consider the problem of identifying a conditional causal effect through covariate adjustment. We focus on the setting where the causal graph is known up to one of two types of graphs: a maximally oriented partially directed acyclic graph…

Methodology · Statistics 2024-03-13 Sara LaPlante , Emilija Perković

Directed acyclic graphs (DAGs) with hidden variables are often used to characterize causal relations between variables in a system. When some variables are unobserved, DAGs imply a notoriously complicated set of constraints on the…

Machine Learning · Statistics 2023-02-23 Noam Finkelstein , Beata Zjawin , Elie Wolfe , Ilya Shpitser , Robert W. Spekkens

Learning directed acyclic graph (DAG) that describes the causality of observed data is a very challenging but important task. Due to the limited quantity and quality of observed data, and non-identifiability of causal graph, it is almost…

Machine Learning · Computer Science 2022-11-23 Dezhi Yang , Guoxian Yu , Jun Wang , Zhengtian Wu , Maozu Guo

We propose an alternative proof concerning necessary and sufficient conditions to split the problem of searching for d-separators and building the skeleton of a DAG into small problems for every node of a separation tree T. The proof is…

Artificial Intelligence · Computer Science 2018-07-02 Mohammad Ali Javidian , Marco Valtorta

A fundamental challenge in the empirical sciences involves uncovering causal structure through observation and experimentation. Causal discovery entails linking the conditional independence (CI) invariances in observational data to their…

Machine Learning · Statistics 2025-11-04 Zihan Zhou , Muhammad Qasim Elahi , Murat Kocaoglu

Treatment effect estimation from observational data is a fundamental problem in causal inference. There are two very different schools of thought that have tackled this problem. On one hand, Pearlian framework commonly assumes structural…

Machine Learning · Computer Science 2022-03-01 Abhin Shah , Karthikeyan Shanmugam , Kartik Ahuja

The discovery of causal relationships from observational data is very challenging. Many recent approaches rely on complexity or uncertainty concepts to impose constraints on probability distributions, aiming to identify specific classes of…

Methodology · Statistics 2024-04-09 Aramayis Dallakyan , Yang Ni

Graphical Markov models combine conditional independence constraints with graphical representations of stepwise data generating processes.The models started to be formulated about 40 years ago and vigorous development is ongoing.…

Methodology · Statistics 2015-10-12 Nanny Wermuth

Directed acyclic graph (DAG) models have become widely studied and applied in statistics and machine learning -- indeed, their simplicity facilitates efficient procedures for learning and inference. Unfortunately, these models are not…

Machine Learning · Statistics 2022-07-20 Bryan Andrews , Gregory F. Cooper , Thomas S. Richardson , Peter Spirtes

We propose a novel score-based approach to learning a directed acyclic graph (DAG) from observational data. We adapt a recently proposed continuous constrained optimization formulation to allow for nonlinear relationships between variables…

Machine Learning · Computer Science 2020-02-19 Sébastien Lachapelle , Philippe Brouillard , Tristan Deleu , Simon Lacoste-Julien

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

For many types of graphs, criteria have been discovered that give necessary and sufficient conditions for an integer sequence to be the degree sequence of such a graph. These criteria tend to take the form of a set of inequalities, and in…

Combinatorics · Mathematics 2013-01-15 Jeffrey W. Miller

We develop simple methods for constructing parameter priors for model choice among Directed Acyclic Graphical (DAG) models. In particular, we introduce several assumptions that permit the construction of parameter priors for a large number…

Machine Learning · Statistics 2021-07-01 Dan Geiger , David Heckerman

We investigate probabilistic graphical models that allow for both cycles and latent variables. For this we introduce directed graphs with hyperedges (HEDGes), generalizing and combining both marginalized directed acyclic graphs (mDAGs) that…

Statistics Theory · Mathematics 2017-10-25 Patrick Forré , Joris M. Mooij

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

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…

In observational studies, the true causal model is typically unknown and needs to be estimated from available observational and limited experimental data. In such cases, the learned causal model is commonly represented as a partially…

Artificial Intelligence · Computer Science 2023-03-01 Malte Luttermann , Marcel Wienöbst , Maciej Liśkiewicz

The causal relationships among a set of random variables are commonly represented by a Directed Acyclic Graph (DAG), where there is a directed edge from variable $X$ to variable $Y$ if $X$ is a direct cause of $Y$. From the purely…

Machine Learning · Statistics 2020-06-18 Ali AhmadiTeshnizi , Saber Salehkaleybar , Negar Kiyavash

In order to find a causal explanation for data presented in the form of covariance and concentration matrices it is necessary to decide if the graph formed by such associations is a projection of a directed acyclic graph (dag). We show that…

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

Background: Diagnostic test accuracy (DTA) studies, like etiological studies, are susceptible to various biases including reference standard error bias, partial verification bias, spectrum effect, confounding, and bias from misassumption of…

Methodology · Statistics 2026-01-21 Yang Lu , Nandini Dendukuri
‹ Prev 1 4 5 6 7 8 10 Next ›