Abstract:We consider the linear causal representation learning setting where we observe a linear mixing of $d$ unknown latent factors, which follow a linear structural causal model. Recent work has shown that it is possible to recover the latent factors as well as the underlying structural causal model over them, up to permutation and scaling, provided that we have at least $d$ environments, each of which corresponds to perfect interventions on a single latent node (factor). After this powerful result, a key open problem faced by the community has been to relax these conditions: allow for coarser than perfect single-node interventions, and allow for fewer than $d$ of them, since the number of latent factors $d$ could be very large. In this work, we consider precisely such a setting, where we allow a smaller than $d$ number of environments, and also allow for very coarse interventions that can very coarsely \textit{change the entire causal graph over the latent factors}. On the flip side, we relax what we wish to extract to simply the \textit{list of nodes that have shifted between one or more environments}. We provide a surprising identifiability result that it is indeed possible, under some very mild standard assumptions, to identify the set of shifted nodes. Our identifiability proof moreover is a constructive one: we explicitly provide necessary and sufficient conditions for a node to be a shifted node, and show that we can check these conditions given observed data. Our algorithm lends itself very naturally to the sample setting where instead of just interventional distributions, we are provided datasets of samples from each of these distributions. We corroborate our results on both synthetic experiments as well as an interesting psychometric dataset. The code can be found at <a class="link-external link-https" href="https://github.com/TianyuCodings/iLCS" rel="external noopener nofollow">this https URL</a>.

Identifiability of Intermediate Variables on Causal Paths

Identifying Causal Effects Under Functional Dependencies

On the Parameter Identifiability of Partially Observed Linear Causal Models

Causal Discovery in Linear Models with Unobserved Variables and Measurement Error

A Local Method for Identifying Causal Relations under Markov Equivalence

An integral equation for the identification of causal effects in nonlinear models

Identifiability Analysis of Linear ODE Systems with Hidden Confounders

Identifying Direct Causes using Intervened Target Variable

Testability of Instrumental Variables in Linear Non-Gaussian Acyclic Causal Models

Identifiability Guarantees for Causal Disentanglement from Purely Observational Data

Causal Effect Identification in Uncertain Causal Networks

Structural restrictions in local causal discovery: identifying direct causes of a target variable

Identifying General Mechanism Shifts in Linear Causal Representations

Identifiable Latent Neural Causal Models

Causal Discovery of 1-Factor Measurement Models in Linear Latent Variable Models with Arbitrary Noise Distributions.

A Versatile Causal Discovery Framework to Allow Causally-Related Hidden Variables

Identifiability and Transportability in Dynamic Causal Networks

Identifying Total Causal Effects in Linear Models under Partial Homoscedasticity

Causal Discovery in Linear Structural Causal Models with Deterministic Relations

Identifying Weight-Variant Latent Causal Models

General Identifiability and Achievability for Causal Representation Learning