Causal structure learning: A combinatorial perspective

C Squires, C Uhler - Foundations of Computational Mathematics, 2023 - Springer
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 …

On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias

J Zhang - Artificial Intelligence, 2008 - Elsevier
Causal discovery becomes especially challenging when the possibility of latent confounding
and/or selection bias is not assumed away. For this task, ancestral graph models are …

[PDF][PDF] Causal Reasoning with Ancestral Graphs.

J Zhang - Journal of Machine Learning Research, 2008 - jmlr.org
Causal reasoning is primarily concerned with what would happen to a system under
external interventions. In particular, we are often interested in predicting the probability …

Causal de Finetti: On the identification of invariant causal structure in exchangeable data

S Guo, V Tóth, B Schölkopf… - Advances in Neural …, 2024 - proceedings.neurips.cc
Constraint-based causal discovery methods leverage conditional independence tests to
infer causal relationships in a wide variety of applications. Just as the majority of machine …

Ordering-based causal structure learning in the presence of latent variables

D Bernstein, B Saeed, C Squires… - … conference on artificial …, 2020 - proceedings.mlr.press
We consider the task of learning a causal graph in the presence of latent confounders given
iid samples from the model. While current algorithms for causal structure discovery in the …

Greedy equivalence search in the presence of latent confounders

T Claassen, IG Bucur - Uncertainty in Artificial Intelligence, 2022 - proceedings.mlr.press
Abstract We investigate Greedy PAG Search (GPS) for score-based causal discovery over
equivalence classes, similar to the famous Greedy Equivalence Search algorithm, except …

Estimating possible causal effects with latent variables via adjustment

TZ Wang, T Qin, ZH Zhou - International Conference on …, 2023 - proceedings.mlr.press
Causal effect identification is a fundamental task in artificial intelligence. A most ideal
scenario for causal effect identification is that there is a directed acyclic graph as a prior …

Sound and complete causal identification with latent variables given local background knowledge

TZ Wang, T Qin, ZH Zhou - Advances in Neural Information …, 2022 - proceedings.neurips.cc
Great efforts have been devoted to causal discovery from observational data, and it is well
known that introducing some background knowledge attained from experiments or human …

Sound and complete causal identification with latent variables given local background knowledge

TZ Wang, T Qin, ZH Zhou - Artificial Intelligence, 2023 - Elsevier
Great efforts have been devoted to causal discovery from observational data, and it is well
known that introducing some background knowledge attained from experiments or human …

[PDF][PDF] Score-based vs Constraint-based Causal Learning in the Presence of Confounders.

S Triantafillou, I Tsamardinos - Cfa@ uai, 2016 - its.caltech.edu
We compare score-based and constraint-based learning in the presence of latent
confounders. We use a greedy search strategy to identify the best fitting maximal ancestral …