Learning High-Dimensional Gaussian Graphical Models under Total Positivity without Tuning Parameters

06/12/2019
by   Yuhao Wang, et al.
0

We consider the problem of estimating an undirected Gaussian graphical model when the underlying distribution is multivariate totally positive of order 2 (MTP2), a strong form of positive dependence. Such distributions are relevant for example for portfolio selection, since assets are usually positively dependent. A large body of methods have been proposed for learning undirected graphical models without the MTP2 constraint. A major limitation of these methods is that their consistency guarantees in the high-dimensional setting usually require a particular choice of a tuning parameter, which is unknown a priori in real world applications. We here show that an undirected graphical model under MTP2 can be learned consistently without any tuning parameters. This is achieved by a constraint-based estimator that infers the structure of the underlying graphical model by testing the signs of the empirical partial correlation coefficients. We evaluate the performance of our estimator in simulations and on financial data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/27/2012

The Nonparanormal SKEPTIC

We propose a semiparametric approach, named nonparanormal skeptic, for e...
research
06/18/2018

The Minimax Learning Rate of Normal and Ising Undirected Graphical Models

Let G be an undirected graph with m edges and d vertices. We show that d...
research
12/29/2021

Total positivity in multivariate extremes

Positive dependence is present in many real world data sets and has appe...
research
09/03/2019

Generating random Gaussian graphical models

Structure learning methods for covariance and concentration graphs are o...
research
10/27/2014

Topology Adaptive Graph Estimation in High Dimensions

We introduce Graphical TREX (GTREX), a novel method for graph estimation...
research
07/25/2019

Learning binary undirected graph in low dimensional regime

Given a random sample extracted from a Multivariate Bernoulli Variable (...
research
10/19/2021

Joint Gaussian Graphical Model Estimation: A Survey

Graphs from complex systems often share a partial underlying structure a...

Please sign up or login with your details

Forgot password? Click here to reset