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>.

Two Multi-Setting Causal Inequalities and Their Violations

The simplest causal inequalities and their violation

Causal Structure Learning with Conditional and Unique Information Groups-Decomposition Inequalities

Classifying Causal Structures: Ascertaining when Classical Correlations are Constrained by Inequalities

Conditional independences and causal relations implied by sets of equations

General sum games with joint chance constraints

Tsirelson bounds for quantum correlations with indefinite causal order

Characterising Interventions in Causal Games

Learning Causal Structures Based on Divide and Conquer

Probabilistic and Causal Satisfiability: the Impact of Marginalization

Bounds for a Class of Multiple-Setting, Multiple-Outcome Bell Inequalities

Confounding Equivalence in Causal Inference

New inequalities for probability functions in the two-person red-and-black game

Near-Optimal and Explicit Bell Inequality Violations

Generalization Bounds for Causal Regression: Insights, Guarantees and Sensitivity Analysis

Causal Models with Constraints

Identifying General Mechanism Shifts in Linear Causal Representations

Identifiability, Stratification and Minimum Variance Estimation of Causal Effects

Bounds on Causal Effects and Application to High Dimensional Data

Partial identification of principal causal effects under violations of principal ignorability

Causal Inference in Network Economics