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 …

Active learning: Problem settings and recent developments

H Hino - arxiv preprint arxiv:2012.04225, 2020 - arxiv.org
In supervised learning, acquiring labeled training data for a predictive model can be very
costly, but acquiring a large amount of unlabeled data is often quite easy. Active learning is …

Interventions, where and how? experimental design for causal models at scale

P Tigas, Y Annadani, A Jesson… - Advances in neural …, 2022 - proceedings.neurips.cc
Causal discovery from observational and interventional data is challenging due to limited
data and non-identifiability which introduces uncertainties in estimating the underlying …

Differentiable multi-target causal bayesian experimental design

P Tigas, Y Annadani, DR Ivanova… - International …, 2023 - proceedings.mlr.press
We introduce a gradient-based approach for the problem of Bayesian optimal experimental
design to learn causal models in a batch setting—a critical component for causal discovery …

Causal bandits with unknown graph structure

Y Lu, A Meisami, A Tewari - Advances in Neural …, 2021 - proceedings.neurips.cc
In causal bandit problems the action set consists of interventions on variables of a causal
graph. Several researchers have recently studied such bandit problems and pointed out …

Amortized Active Causal Induction with Deep Reinforcement Learning

Y Annadani, P Tigas, S Bauer… - Advances in Neural …, 2025 - proceedings.neurips.cc
Abstract We present Causal Amortized Active Structure Learning (CAASL), an active
intervention design policy that can select interventions that are adaptive, real-time and that …

Subset verification and search algorithms for causal DAGs

D Choo, K Shiragur - International Conference on Artificial …, 2023 - proceedings.mlr.press
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 …

Active structure learning of causal DAGs via directed clique trees

C Squires, S Magliacane… - Advances in …, 2020 - proceedings.neurips.cc
A growing body of work has begun to study intervention design for efficient structure learning
of causal directed acyclic graphs (DAGs). A typical setting is a\emph {causally sufficient} …

Active causal structure learning with advice

D Choo, T Gouleakis… - … Conference on Machine …, 2023 - proceedings.mlr.press
We introduce the problem of active causal structure learning with advice. In the typical well-
studied setting, the learning algorithm is given the essential graph for the observational …

Verification and search algorithms for causal DAGs

D Choo, K Shiragur… - Advances in Neural …, 2022 - proceedings.neurips.cc
We study two problems related to recovering causal graphs from interventional data:(i)
$\textit {verification} $, where the task is to check if a purported causal graph is correct, and …