Dagma: Learning dags via m-matrices and a log-determinant acyclicity characterization

K Bello, B Aragam, P Ravikumar - Advances in Neural …, 2022 - proceedings.neurips.cc
The combinatorial problem of learning directed acyclic graphs (DAGs) from data was
recently framed as a purely continuous optimization problem by leveraging a differentiable …

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 …

Towards federated bayesian network structure learning with continuous optimization

I Ng, K Zhang - International Conference on Artificial …, 2022 - proceedings.mlr.press
Traditionally, Bayesian network structure learning is often carried out at a central site, in
which all data is gathered. However, in practice, data may be distributed across different …

Structure learning with continuous optimization: A sober look and beyond

I Ng, B Huang, K Zhang - Causal Learning and Reasoning, 2024 - proceedings.mlr.press
This paper investigates in which cases continuous optimization for directed acyclic graph
(DAG) structure learning can and cannot perform well and why this happens, and suggests …

A polynomial-time algorithm for learning nonparametric causal graphs

M Gao, Y Ding, B Aragam - Advances in Neural Information …, 2020 - proceedings.neurips.cc
We establish finite-sample guarantees for a polynomial-time algorithm for learning a
nonlinear, nonparametric directed acyclic graphical (DAG) model from data. The analysis is …

Efficient Bayesian network structure learning via local Markov boundary search

M Gao, B Aragam - Advances in Neural Information …, 2021 - proceedings.neurips.cc
We analyze the complexity of learning directed acyclic graphical models from observational
data in general settings without specific distributional assumptions. Our approach is …

Multi-task learning of order-consistent causal graphs

X Chen, H Sun, C Ellington, E **ng… - Advances in Neural …, 2021 - proceedings.neurips.cc
We consider the problem of discovering $ K $ related Gaussian directed acyclic graphs
(DAGs), where the involved graph structures share a consistent causal order and sparse …

Discovery and inference of a causal network with hidden confounding

L Chen, C Li, X Shen, W Pan - Journal of the American Statistical …, 2024 - Taylor & Francis
This article proposes a novel causal discovery and inference method called GrIVET for a
Gaussian directed acyclic graph with unmeasured confounders. GrIVET consists of an order …

Learning bounded-degree polytrees with known skeleton

D Choo, JQ Yang, A Bhattacharyya… - International …, 2024 - proceedings.mlr.press
We establish finite-sample guarantees for efficient proper learning of bounded-degree {\em
polytrees}, a rich class of high-dimensional probability distributions and a subclass of …

Optimal estimation of Gaussian DAG models

M Gao, WM Tai, B Aragam - International Conference on …, 2022 - proceedings.mlr.press
We study the optimal sample complexity of learning a Gaussian directed acyclic graph
(DAG) from observational data. Our main results establish the minimax optimal sample …