stat.MLNov 18, 2026

NOTREKS: Marginal Independence in Score-based Structure Learning

Authors: Fabian Bleile, Sarah Lumpp, Mathias Drton

Organizations: Technical University of Munich, Germany · Munich Center for Machine Learning, Munich, Germany

Abstract

Score-based structure learning estimates causal graphs by optimizing a data-dependent objective over structural equation models. We study how prior knowledge that selected pairs of variables are marginally independent can be incorporated into such causal discovery methods. Under faithfulness, marginally independent pairs cannot be connected by a trek, so the knowledge becomes a graphical no-trek constraint, which we call NOTREKS information. We introduce a power-series trek (PSTrek) penalty for gradient-based optimization and a trek constraint for order-based search, and we analyze why such information helps in finite samples and how it restricts the search space. Our numerical experiments illustrate to what extent NOTREKS information helps in causal discovery. In particular, using synthetic benchmarks with oracle NOTREKS information, we show that these constraints can improve both structural recovery and adjustment-based effect identification.

Explore similar work

CardsList
  1. Score-Based Causal Discovery of Latent Variable Causal Models

    May 19, 2026Ignavier Ng, Xinshuai Dong, Haoyue Dai +3Latent Variable ModelsStructural Causal Models

  2. Decoupled Causal Discovery

    Sep 20, 2026Zhengkang Guan, Fei Wu, Kun KuangCausal DiscoveryCausal Structure Learning

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

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