Identifiability from Stationary Covariance in Linear SDEs with Reciprocal Interactions and Latent Variables

cs.LG Ana Leticia Garcez Vicente, Saber Salehkaleybar · Oct 22, 2026
Local to this browser
What it does
Continuous-time linear SDEs provide a natural model for interacting dynamical systems, but recovering causal drift coefficients from equilibrium data is difficult when reciprocal interactions (directed 2-cycles) or latent variables are...
Why it matters
Both contributions extend the rank-based algebraic approach of Dettling et al. (2023) to settings previously unexplored for stationary linear SDEs.
Main concern
The paper delivers a credible theoretical advance: it broadens identifiability guarantees for graphical continuous Lyapunov models beyond simple graphs and proposes a principled IV approach under partial observability. Nevertheless, the...
Community signal
0
0 up · 0 down
Sign in to vote with arrows
AI Review AI reviewed
Plain-language introduction

Continuous-time linear SDEs provide a natural model for interacting dynamical systems, but recovering causal drift coefficients from equilibrium data is difficult when reciprocal interactions (directed 2-cycles) or latent variables are present. This paper establishes new graphical sufficient conditions for generic identifiability of the drift matrix from stationary covariance in non-simple graphs, and develops an instrumental-variable framework to identify target direct effects under latent confounding. Both contributions extend the rank-based algebraic approach of Dettling et al. (2023) to settings previously unexplored for stationary linear SDEs.

Critical review
Verdict
Bottom line

The paper delivers a credible theoretical advance: it broadens identifiability guarantees for graphical continuous Lyapunov models beyond simple graphs and proposes a principled IV approach under partial observability. Nevertheless, the results remain purely population-level, the sufficient graphical conditions are rather restrictive in denser regimes, and no estimation algorithm or statistical analysis is offered.

“Recent work has shown that the drift matrix is globally identifiable when the underlying graph is simple, i.e., when it contains no directed cycles of length two.”
paper · Section 1
“Coverage decreases with graph density, reaching 6.4% for |V|=12 at edge probability 0.30.”
paper · Section 6
What holds up

The unified rank-based perspective is compelling: the authors consistently ground identifiability in nonzero minors of the kernel matrix $\mathbf{H}(\boldsymbol{\Sigma})_{E^c,\cdot}$ from Lemma 1. Theorem 1 supplies a transparent sufficient condition for vertex-disjoint 2-cycles with distinct witnesses, Proposition 1 gives exact rational certificates for four-node motifs, and Theorem 3 translates instrumental-variable logic cleanly to the Lyapunov setting. Theorem 2 on subgraph identifiability is a clean and useful localization result.

“By Lemma 1, it suffices to exhibit $\Sigma \in \mathcal{M}_{G,C}$ for which $\mathbf{H}(\Sigma)_{E^c,\cdot}$ has full column rank.”
paper · Theorem 1
“If the induced model is globally identifiable, the equation uniquely determines $\mathbf{M}_{SS}$ from $\boldsymbol{\Sigma}_{SS}$.”
paper · Theorem 2
Main concerns

The contributions are entirely theoretical and lack any finite-sample analysis, estimator, or real-data validation; the conclusion explicitly flags statistical properties as future work. Moreover, Theorem 1 captures fewer identifiable graphs as density increases, certifying only 6.4% of cases for $|V|=12$ at edge probability $0.30$, which suggests its vertex-disjoint witness structure is far from necessary.\nThe IV framework in Theorem 3 demands strong root-instrument and trek-separation assumptions that may be hard to satisfy in practice, and Theorems 4 and 5 give intricate graphical rank criteria that are only sufficient, leaving the intermediate-vertex case without a complete characterization.

“As this work focuses on the theoretical problem of identifiability, an important direction for future work is to investigate the statistical properties of the proposed framework under finite samples, including consistency, convergence rates, and robustness to covariance estimation error.”
paper · Section 7
“This decline is expected because denser graphs contain more overlapping 2-cycles, which increasingly violate the vertex-disjoint structure required by Theorem 1, even when the kernel matrix remains full rank.”
paper · Section 6
Evidence and comparison

The authors fairly situate their work relative to Dettling et al. (2023) and to SEM identifiability literature, and they correctly note that their IV approach differs from prior sign-identifiability or integrated-covariance proposals. The only empirical evidence consists of a small bottleneck simulation showing recovery beyond the sufficient condition of Theorem 5 and a coverage analysis of Theorem 1; neither includes comparison with competing estimators or real systems.

“More recently, van Seeventer and Salehkaleybar (2026) investigated sign identifiability from stationary second-order information, including settings with latent variables.”
paper · Related Work
“Figure 3 shows that accurate recovery is possible even when $|Q| < |P'| - 1$, where the vertex-disjoint-path condition of Theorem 5 is guaranteed to fail.”
paper · Section 5.2.3
Reproducibility

The theoretical derivations are carefully documented in the appendices, so the proofs can in principle be checked by hand. However, the computational experiments rely on supplementary material and supplemental code that are referenced but not linked in the arXiv text, meaning independent reproduction would require reimplementation from the high-level protocol in Appendix D.

“The complete source code used to generate all synthetic experiments, together with the parameter initializations and implementation details, is included in the supplementary material.”
paper · Appendix D
“Thus, for the selected row set $R_G$, with $K_G(\Sigma) = \mathbf{H}(\Sigma)_{R_G,\cdot}$, the supplemental code provides an exact certificate satisfying $\det K_G(\Sigma_G^\star) \neq 0$.”
paper · Appendix A.2
Abstract

Continuous-time stochastic differential equations (SDEs) provide a natural framework for modeling interacting dynamical systems. A central causal question is whether causal effects among observed variables can be identified from observational data drawn from the stationary distribution, given the underlying causal graph. For linear SDEs, existing identifiability results are largely restricted to fully observed systems whose causal graphs contain no directed 2-cycles. We first establish new graphical conditions for the generic identifiability of causal effects in systems that may contain directed 2-cycles, thereby allowing for reciprocal interactions. Next, we address the previously unexplored setting of latent variables by developing an instrumental-variable framework for identifying a target direct causal effect under partial observability.

Challenge the Review

Pick a starting point or write your own. Challenges run in the background, so you can keep reading while the AI investigates.

No challenges yet. Disagree with the review? Ask the AI to revisit a specific claim.