mlsanityData to 14 Oct 2026

Iterative Identification Closure: Amplifying Causal Identifiability in Linear SEMs

arXiv 2604.09309 ↗First posted 10 Apr 2026stat.ML cs.LG stat.COcited by 0

Not on the map. Why?

Abstract (arXiv)

The Half-Trek Criterion (HTC) is the primary graphical tool for determining generic identifiability of causal effect coefficients in linear structural equation models (SEMs) with latent confounders. However, HTC is inherently node-wise: it simultaneously resolves all incoming edges of a node, leaving a gap of "inconclusive" causal effects (15-23% in moderate graphs). We introduce Iterative Identification Closure (IIC), a general framework that decouples causal identification into two phases: (1) a seed function S_0 that identifies an initial set of edges from any external source of information (instrumental variables, interventions, non-Gaussianity, prior knowledge, etc.); and (2) Reduced HTC propagation that iteratively substitutes known coefficients to reduce system dimension, enabling identification of edges that standard HTC cannot resolve. The core novelty is iterative identification propagation: newly identified edges feed back to unlock further identification -- a mechanism absent from all existing graphical criteria, which treat each edge (or node) in isolation. This propagation is non-trivial: coefficient substitution alters the covariance structure, and soundness requires proving that the modified Jacobian retains generic full rank -- a new theoretical result (Reduced HTC Theorem). We prove that IIC is sound, monotone, converges in O(|E|) iterations (empirically <=2), and strictly subsumes both HTC and ancestor decomposition. Exhaustive verification on all graphs with n<=5 (134,144 edges) confirms 100% precision (zero false positives); with combined seeds, IIC reduces the HTC gap by over 80%. The propagation gain is gamma~4x (2 seeds identifying ~3% of edges to 97.5% total identification), far exceeding gamma<=1.2x of prior methods that incorporate side information without iterative feedback.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 31 references that are in the map. First posted on arXiv 10 Apr 2026.

Builds on

4 of 31 references.

References · 4

  1. 2020Active Structure Learning of Causal DAGs via Directed Clique Treecited by 38
  2. 2014Instrumental Variables: An Econometrician's Perspectivecited by 15
  3. 2023Generalized Independent Noise Condition for Estimating Causal Structure with Latent Variablescited by 11
  4. 2024Causal Effect Identification in LiNGAM Models with Latent Confounderscited by 7

Built on by

Not cited yet.