Nested Covariance Determinants and Restricted Trek Separation in Gaussian Graphical Models

07/19/2018
by   Mathias Drton, et al.
0

Directed graphical models specify noisy functional relationships among a collection of random variables. In the Gaussian case, each such model corresponds to a semi-algebraic set of positive definite covariance matrices. The set is given via parametrization, and much work has gone into obtaining an implicit description in terms of polynomial (in-)equalities. Implicit descriptions shed light on problems such as parameter identification, model equivalence, and constraint-based statistical inference. For models given by directed acyclic graphs, which represent settings where all relevant variables are observed, there is a complete theory: All conditional independence relations can be found via graphical d-separation and are sufficient for an implicit description. The situation is far more complicated, however, when some of the variables are hidden (or in other words, unobserved or latent). We consider models associated to mixed graphs that capture the effects of hidden variables through correlated error terms. The notion of trek separation explains when the covariance matrix in such a model has submatrices of low rank and generalizes d-separation. However, in many cases, such as the infamous Verma graph, the polynomials defining the graphical model are not determinantal, and hence cannot be explained by d-separation or trek-separation. In this paper, we show that these constraints often correspond to the vanishing of nested determinants and can be graphically explained by a notion of restricted trek separation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/04/2019

Gaussian graphical models with toric vanishing ideals

Gaussian graphical models are semi-algebraic subsets of the cone of posi...
research
06/19/2019

Learning Directed Graphical Models from Gaussian Data

In this paper, we introduce two new directed graphical models from Gauss...
research
10/26/2018

Algebraic tests of general Gaussian latent tree models

We consider general Gaussian latent tree models in which the observed va...
research
01/28/2020

Multi-trek separation in Linear Structural Equation Models

Building on the theory of causal discovery from observational data, we s...
research
01/23/2013

Parameter Priors for Directed Acyclic Graphical Models and the Characterization of Several Probability Distributions

We show that the only parameter prior for complete Gaussian DAG models t...
research
10/01/2022

One-connection rule for structural equation models

Linear structural equation models are multivariate statistical models en...
research
11/10/2022

Bell's theorem is an exercise in the statistical theory of causality

In this short note, I derive the Bell-CHSH inequalities as an elementary...

Please sign up or login with your details

Forgot password? Click here to reset