Beyond identifiability: Learning causal representations with few environments and finite samples

View PDF HTML (experimental)

Abstract:We provide explicit, finite-sample guarantees for learning causal representations from data with a sublinear number of environments. Causal representation learning seeks to provide a rigourous foundation for the general representation learning problem by bridging causal models with latent factor models in order to learn interpretable representations with causal semantics. Despite a blossoming theory of identifiability in causal representation learning, estimation and finite-sample bounds are less well understood. We show that causal representations can be learned with only a logarithmic number of unknown, multi-node interventions, and that the intervention targets need not be carefully designed in advance. Through a careful perturbation analysis, we provide a new analysis of this problem that guarantees consistent recovery of (a) the latent causal graph, (b) the mixing matrix and representations, and (c) \emph{unknown} intervention targets.

Subjects:

Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Statistics Theory (math.ST)

Cite as: arXiv:2603.25796 [stat.ML]

(or arXiv:2603.25796v1 [stat.ML] for this version)

https://doi.org/10.48550/arXiv.2603.25796

arXiv-issued DOI via DataCite

Submission history

From: Bryon Aragam [view email] [v1] Thu, 26 Mar 2026 18:03:57 UTC (24 KB)