arXiv Machine Learning By Shun Yanashima, Kentaro Kanamori, Hirofumi Suzuki

AdaPS-LiNGAM: Adaptive Predecessor Selection for Linear Non-Gaussian Acyclic Models under Small-Sample Settings

Read the original on arXiv Machine Learning →

AdaPS-LiNGAM is a new method for causal discovery in linear non‑Gaussian acyclic models (LiNGAM) that addresses the problem of small sample sizes relative to the number of variables. The approach adapts the predecessor selection process by reconstructing each residual directly from the original observations using a sparsely chosen subset of previously ordered variables, rather than relying on repeated residualization which becomes degenerate when variables outnumber samples. Experiments on synthetic data show that AdaPS‑LiNGAM achieves accurate causal‑structure recovery in sample‑limited settings and its performance degrades more gradually as the sample size decreases.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Statistics ML
Oct 9

Concomitant DAG Learning: On the Roles of Noise Adaptivity, Sparsity, and Non-negativity

The article discusses recent advances in learning directed acyclic graphs (DAGs) from observational data, highlighting the challenges of enforcing acyclicity and dealing with latent confounding or heterogeneous noise. It reviews the evolution from combinatorial search methods to continuous, score‑based approaches that use smooth acyclicity constraints, and introduces concomitant DAG estimation techniques that jointly infer sparse causal structure and exogenous noise levels to improve robustness under heteroscedasticity and distribution shifts. The tutorial also outlines future research directions such as online, nonlinear, and neural causal discovery.

By Gonzalo Mateos, Samuel Rey, Hamed Ajorlou, Mariano Tepper
arXiv Machine Learning
Oct 19

Structural Causal Bottleneck Models

The paper introduces Structural Causal Bottleneck Models (SCBMs), a new class of structural causal models where high‑dimensional causal effects are mediated by low‑dimensional bottleneck variables. SCBMs allow mechanism‑specific, target‑dependent dimensionality reduction while remaining estimable with standard learning algorithms. The authors prove that bottleneck variables are identifiable up to bijection from observational data, and demonstrate experimentally that using bottlenecks improves identification and finite‑sample efficiency in causal effect estimation for instrumental variables, mediation, and backdoor adjustment.

By Simon Bing, Jonas Wahl, Jakob Runge