stat.MENov 8, 2026

Nonasymptotic causal structure learning in generalized linear DAGs with continuous optimization

Authors: Chang Deng, Inbeom Lee, Bryon Aragam

Abstract

We study the problem of learning directed acyclic graphs from observational data in nonlinear models and provide finite-sample, nonasymptotic statistical guarantees in these models. Although widely studied, statistical guarantees for gradient-based methods in nonlinear models are missing from the literature. Under a generalized linear model for each node, we analyze a global nonsmooth objective combining an exact acyclicity constraint with a quasi-minimax concave penalty, which can be optimized via standard gradient-based solvers. We establish finite-sample guarantees under this model, including the most widely used logistic and Poisson models. Experiments corroborate structure recovery accuracy and computational performance, including both standardized data and negative controls as baselines.

Figures & tables

Explore similar work

CardsList
  1. Exploiting Non-Negativity in DAG Structure Learning

    May 19, 2026Samuel Rey, Madeline navarro, Santiago Segarra +1Graph Structure LearningStructural Causal Models

  2. Differentiable Structure Learning for Cyclic Linear Gaussian Models with Latent Confounders

    Sep 29, 2026Sadegh Khorasani, Ali Najar, Saber Salehkaleybar +1Structural Causal ModelsCausal Discovery

  3. MARCEDES: Score-based causal discovery under non-Gaussianity with continuous optimization

    Sep 25, 2026Anamitra Chaudhuri, Anirban Bhattacharya, Yang NiCausal DiscoveryStructural Causal Models