Algebraic tests of general Gaussian latent tree models

10/26/2018
by   Dennis Leung, et al.
0

We consider general Gaussian latent tree models in which the observed variables are not restricted to be leaves of the tree. Extending related recent work, we give a full semi-algebraic description of the set of covariance matrices of any such model. In other words, we find polynomial constraints that characterize when a matrix is the covariance matrix of a distribution in a given latent tree model. However, leveraging these constraints to test a given such model is often complicated by the number of constraints being large and by singularities of individual polynomials, which may invalidate standard approximations to relevant probability distributions. Illustrating with the star tree, we propose a new testing methodology that circumvents singularity issues by trading off some statistical estimation efficiency and handles cases with many constraints through recent advances on Gaussian approximation for maxima of sums of high-dimensional random vectors. Our test avoids the need to maximize the possibly multimodal likelihood function of such models and is applicable to models with larger number of variables. These points are illustrated in numerical experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/24/2022

Testing Many and Possibly Singular Polynomial Constraints

We consider the problem of testing a null hypothesis defined by polynomi...
research
07/19/2018

Nested Covariance Determinants and Restricted Trek Separation in Gaussian Graphical Models

Directed graphical models specify noisy functional relationships among a...
research
01/10/2018

Latent Factor Analysis of Gaussian Distributions under Graphical Constraints

In this paper, we explored the algebraic structures of solution spaces f...
research
01/10/2013

Cross-covariance modelling via DAGs with hidden variables

DAG models with hidden variables present many difficulties that are not ...
research
01/19/2019

Algebraic Properties of Wyner Common Information Solution under Graphical Constraints

The Constrained Minimum Determinant Factor Analysis (CMDFA) setting was ...
research
08/01/2022

Graphical Representations for Algebraic Constraints of Linear Structural Equations Models

The observational characteristics of a linear structural equation model ...
research
04/06/2016

A U-statistic Approach to Hypothesis Testing for Structure Discovery in Undirected Graphical Models

Structure discovery in graphical models is the determination of the topo...

Please sign up or login with your details

Forgot password? Click here to reset