A survey of Bayesian Network structure learning

NK Kitson, AC Constantinou, Z Guo, Y Liu… - Artificial Intelligence …, 2023 - Springer
Abstract Bayesian Networks (BNs) have become increasingly popular over the last few
decades as a tool for reasoning under uncertainty in fields as diverse as medicine, biology …

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 …

Identifiability guarantees for causal disentanglement from soft interventions

J Zhang, K Greenewald, C Squires… - Advances in …, 2023 - proceedings.neurips.cc
Causal disentanglement aims to uncover a representation of data using latent variables that
are interrelated through a causal model. Such a representation is identifiable if the latent …

A survey on causal discovery: Theory and practice

A Zanga, E Ozkirimli, F Stella - International Journal of Approximate …, 2022 - Elsevier
Understanding the laws that govern a phenomenon is the core of scientific progress. This is
especially true when the goal is to model the interplay between different aspects in a causal …

Score matching enables causal discovery of nonlinear additive noise models

P Rolland, V Cevher, M Kleindessner… - International …, 2022 - proceedings.mlr.press
This paper demonstrates how to recover causal graphs from the score of the data
distribution in non-linear additive (Gaussian) noise models. Using score matching …

On the role of sparsity and dag constraints for learning linear dags

I Ng, AE Ghassami, K Zhang - Advances in Neural …, 2020 - proceedings.neurips.cc
Learning graphical structure based on Directed Acyclic Graphs (DAGs) is a challenging
problem, partly owing to the large search space of possible graphs. A recent line of work …

Greedy relaxations of the sparsest permutation algorithm

WY Lam, B Andrews, J Ramsey - Uncertainty in Artificial …, 2022 - proceedings.mlr.press
There has been an increasing interest in methods that exploit permutation reasoning to
search for directed acyclic causal models, including the “Ordering Search''of Teyssier and …

Diffusion models for causal discovery via topological ordering

P Sanchez, X Liu, AQ O'Neil, SA Tsaftaris - arxiv preprint arxiv …, 2022 - arxiv.org
Discovering causal relations from observational data becomes possible with additional
assumptions such as considering the functional relations to be constrained as nonlinear with …

Active learning for optimal intervention design in causal models

J Zhang, L Cammarata, C Squires, TP Sapsis… - Nature Machine …, 2023 - nature.com
Sequential experimental design to discover interventions that achieve a desired outcome is
a key problem in various domains including science, engineering and public policy. When …

Optimizing notears objectives via topological swaps

C Deng, K Bello, B Aragam… - … on Machine Learning, 2023 - proceedings.mlr.press
Recently, an intriguing class of non-convex optimization problems has emerged in the
context of learning directed acyclic graphs (DAGs). These problems involve minimizing a …