Multi-trek separation in Linear Structural Equation Models

by   Elina Robeva, et al.

Building on the theory of causal discovery from observational data, we study interactions between multiple (sets of) random variables in a linear structural equation model with non-Gaussian error terms. We give a correspondence between structure in the higher order cumulants and combinatorial structure in the causal graph. It has previously been shown that low rank of the covariance matrix corresponds to trek separation in the graph. Generalizing this criterion to multiple sets of vertices, we characterize when determinants of subtensors of the higher order cumulant tensors vanish. This criterion applies when hidden variables are present as well. For instance, it allows us to identify the presence of a hidden common cause of k of the observed variables.



page 1

page 2

page 3

page 4


Learning Linear Non-Gaussian Graphical Models with Multidirected Edges

In this paper we propose a new method to learn the underlying acyclic mi...

Half-Trek Criterion for Identifiability of Latent Variable Models

We consider linear structural equation models with latent variables and ...

Nested Covariance Determinants and Restricted Trek Separation in Gaussian Graphical Models

Directed graphical models specify noisy functional relationships among a...

Incorporating Knowledge into Structural Equation Models using Auxiliary Variables

In this paper, we extend graph-based identification methods by allowing ...

Causal Discovery in the Presence of Measurement Error: Identifiability Conditions

Measurement error in the observed values of the variables can greatly ch...

Identification and estimation of Structural VARMA models using higher order dynamics

We use information from higher order moments to achieve identification o...

Counterfactual Reasoning in Linear Structural Equation Models

Consider the case where causal relations among variables can be describe...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.