backShift: Learning causal cyclic graphs from unknown shift interventions
Not on the map. Why?
Abstract (arXiv)
We propose a simple method to learn linear causal cyclic models in the presence of latent variables. The method relies on equilibrium data of the model recorded under a specific kind of interventions ("shift interventions"). The location and strength of these interventions do not have to be known and can be estimated from the data. Our method, called backShift, only uses second moments of the data and performs simple joint matrix diagonalization, applied to differences between covariance matrices. We give a sufficient and necessary condition for identifiability of the system, which is fulfilled almost surely under some quite general assumptions if and only if there are at least three distinct experimental settings, one of which can be pure observational data. We demonstrate the performance on some simulated data and applications in flow cytometry and financial time series. The code is made available as R-package backShift.
Key facts. Cited by 37 papers in the map (data through 7 Oct 2026). First posted on arXiv 8 Jun 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 5; 2023: 8; 2024: 4; 2025: 5; 2026: 8.
37 papers.
Sort:
By area:
- 2021D'ya like DAGs? A Survey on Structure Learning and Causal Discoverycited by 209
- 2023Identifiability Guarantees for Causal Disentanglement from Soft Interventionscited by 84
- 2023A Survey on Causal Discovery: Theory and Practicecited by 63
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2021Causal Inference for Time series Analysis: Problems, Methods and Evaluationcited by 42
- 2022Active Learning for Optimal Intervention Design in Causal Modelscited by 30
- 2023Causal Modeling with Stationary Diffusionscited by 19
- 2021Matching a Desired Causal State via Shift Interventionscited by 16
- 2024Amortized Active Causal Induction with Deep Reinforcement Learningcited by 10
- 2021Obtaining Causal Information by Merging Datasets with MAXENTcited by 9
- 2025When Selection Meets Intervention: Additional Complexities in Causal Discoverycited by 9
- 2024Local Causal Discovery with Linear non-Gaussian Cyclic Modelscited by 7
25 more
- 2022Learning Relational Causal Models with Cycles through Relational Acyclificationcited by 6
- 2022Disentangling Mixtures of Unknown Causal Interventionscited by 6
- 2023A Survey of Methods, Challenges and Perspectives in Causalitycited by 6
- 2021Variance Minimization in the Wasserstein Space for Invariant Causal Predictioncited by 5
- 2023Meaningful Causal Aggregation and Paradoxical Confoundingcited by 5
- 2023Establishing Markov Equivalence in Cyclic Directed Graphscited by 5
- 2024Generative Intervention Models for Causal Perturbation Modelingcited by 4
- 2025Root Cause Analysis of Outliers in Unknown Cyclic Graphscited by 4
- 2026Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learningcited by 4
- 2021Learning soft interventions in complex equilibrium systemscited by 2
- 2022Learning domain-specific causal discovery from time seriescited by 2
- 2025Relational Causal Discovery with Latent Confounderscited by 2
- 2026Coarsening Linear Non-Gaussian Causal Models with Cyclescited by 2
- 2026CausaLab: A Scalable Environment for Interactive Causal Discovery Toward AI Scientistscited by 2
- 2021Disentangling Observed Causal Effects from Latent Confounders using Method of Momentscited by 1
- 2024Comparative Study of Causal Discovery Methods for Cyclic Models with Hidden Confounderscited by 1
- 2023Hypothesis testing on invariant subspaces of non-diagonalizable matrices with applications to network statisticscited by 0
- 2023Invariant Probabilistic Predictioncited by 0
- 2025On the Identifiability of Causal Graphs with the Invariance Principlecited by 0
- 2025Cyclic Counterfactuals under Shift-Scale Interventionscited by 0
- 2026Beyond identifiability: Learning causal representations with few environments and finite samplescited by 0
- 2026Causal Learning with the Invariance Principlecited by 0
- 2026SCOUT: Cyclic Causal Discovery Under Soft Interventions with Unknown Targetscited by 0
- 2026Tensor-based second-order causal discoverycited by 0
- 2026Equilibrium Causal Games: Separation, Identification, and the Identifiability of Cyclic Latent Statescited by 0
- 2026Equilibrium Causal Games: Separation, Identification, and the Identifiability of Cyclic Latent States21 Jul 2026
- 2026Tensor-based second-order causal discovery16 Jun 2026
- 2026CausaLab: A Scalable Environment for Interactive Causal Discovery Toward AI Scientists25 May 2026
- 2026SCOUT: Cyclic Causal Discovery Under Soft Interventions with Unknown Targets15 May 2026
- 2026Causal Learning with the Invariance Principle13 May 2026
- 2026Coarsening Linear Non-Gaussian Causal Models with Cycles11 May 2026
- 2026Beyond identifiability: Learning causal representations with few environments and finite samples26 Mar 2026
- 2026Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learning5 Mar 2026
- 2025Cyclic Counterfactuals under Shift-Scale Interventions28 Oct 2025
- 2025On the Identifiability of Causal Graphs with the Invariance Principle15 Oct 2025
- 2025Root Cause Analysis of Outliers in Unknown Cyclic Graphs8 Oct 2025
- 2025Relational Causal Discovery with Latent Confounders2 Jul 2025
25 more
- 2025When Selection Meets Intervention: Additional Complexities in Causal Discovery10 Mar 2025
- 2024Generative Intervention Models for Causal Perturbation Modeling21 Nov 2024
- 2024Amortized Active Causal Induction with Deep Reinforcement Learning26 May 2024
- 2024Local Causal Discovery with Linear non-Gaussian Cyclic Models21 Mar 2024
- 2024Comparative Study of Causal Discovery Methods for Cyclic Models with Hidden Confounders23 Jan 2024
- 2023Causal Modeling with Stationary Diffusions26 Oct 2023
- 2023Invariant Probabilistic Prediction18 Sep 2023
- 2023Establishing Markov Equivalence in Cyclic Directed Graphs1 Sep 2023
- 2023Identifiability Guarantees for Causal Disentanglement from Soft Interventions12 Jul 2023
- 2023A Survey on Causal Discovery: Theory and Practice17 May 2023
- 2023Meaningful Causal Aggregation and Paradoxical Confounding23 Apr 2023
- 2023Hypothesis testing on invariant subspaces of non-diagonalizable matrices with applications to network statistics31 Mar 2023
- 2023A Survey of Methods, Challenges and Perspectives in Causality1 Feb 2023
- 2022Disentangling Mixtures of Unknown Causal Interventions1 Oct 2022
- 2022Learning domain-specific causal discovery from time series12 Sep 2022
- 2022Active Learning for Optimal Intervention Design in Causal Models10 Sep 2022
- 2022Learning Relational Causal Models with Cycles through Relational Acyclification25 Aug 2022
- 2022Causal Structure Learning: a Combinatorial Perspective2 Jun 2022
- 2021Learning soft interventions in complex equilibrium systems10 Dec 2021
- 2021Variance Minimization in the Wasserstein Space for Invariant Causal Prediction13 Oct 2021
- 2021Obtaining Causal Information by Merging Datasets with MAXENT15 Jul 2021
- 2021Matching a Desired Causal State via Shift Interventions5 Jul 2021
- 2021D'ya like DAGs? A Survey on Structure Learning and Causal Discovery3 Mar 2021
- 2021Causal Inference for Time series Analysis: Problems, Methods and Evaluation11 Feb 2021
- 2021Disentangling Observed Causal Effects from Latent Confounders using Method of Moments17 Jan 2021
- 2021D'ya like DAGs? A Survey on Structure Learning and Causal Discoverycited by 209
- 2023Identifiability Guarantees for Causal Disentanglement from Soft Interventionscited by 84
- 2023A Survey on Causal Discovery: Theory and Practicecited by 63
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2021Causal Inference for Time series Analysis: Problems, Methods and Evaluationcited by 42
- 2022Active Learning for Optimal Intervention Design in Causal Modelscited by 30
- 2023Causal Modeling with Stationary Diffusionscited by 19
- 2021Matching a Desired Causal State via Shift Interventionscited by 16
- 2024Amortized Active Causal Induction with Deep Reinforcement Learningcited by 10
- 2021Obtaining Causal Information by Merging Datasets with MAXENTcited by 9
- 2025When Selection Meets Intervention: Additional Complexities in Causal Discoverycited by 9
- 2024Local Causal Discovery with Linear non-Gaussian Cyclic Modelscited by 7
12 most cited of 36 All 36 (JSON)
- 2026Equilibrium Causal Games: Separation, Identification, and the Identifiability of Cyclic Latent States21 Jul 2026
- 2026Tensor-based second-order causal discovery16 Jun 2026
- 2026SCOUT: Cyclic Causal Discovery Under Soft Interventions with Unknown Targets15 May 2026
- 2026Causal Learning with the Invariance Principle13 May 2026
- 2026Coarsening Linear Non-Gaussian Causal Models with Cycles11 May 2026
- 2026Beyond identifiability: Learning causal representations with few environments and finite samples26 Mar 2026
- 2026Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learning5 Mar 2026
- 2025Cyclic Counterfactuals under Shift-Scale Interventions28 Oct 2025
- 2025On the Identifiability of Causal Graphs with the Invariance Principle15 Oct 2025
- 2025Root Cause Analysis of Outliers in Unknown Cyclic Graphs8 Oct 2025
- 2025Relational Causal Discovery with Latent Confounders2 Jul 2025
- 2025When Selection Meets Intervention: Additional Complexities in Causal Discovery10 Mar 2025
12 newest of 36 All 36 (JSON)