Innovated scalable efficient estimation in ultra-large Gaussian graphical models

05/11/2016
by   Yingying Fan, et al.
0

Large-scale precision matrix estimation is of fundamental importance yet challenging in many contemporary applications for recovering Gaussian graphical models. In this paper, we suggest a new approach of innovated scalable efficient estimation (ISEE) for estimating large precision matrix. Motivated by the innovated transformation, we convert the original problem into that of large covariance matrix estimation. The suggested method combines the strengths of recent advances in high-dimensional sparse modeling and large covariance matrix estimation. Compared to existing approaches, our method is scalable and can deal with much larger precision matrices with simple tuning. Under mild regularity conditions, we establish that this procedure can recover the underlying graphical structure with significant probability and provide efficient estimation of link strengths. Both computational and theoretical advantages of the procedure are evidenced through simulation and real data examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/22/2019

Structure learning in graphical models by covariance queries

We study the problem of recovering the structure underlying large Gaussi...
research
06/13/2016

Tuning-Free Heterogeneity Pursuit in Massive Networks

Heterogeneity is often natural in many contemporary applications involvi...
research
02/22/2019

A permutation-based Bayesian approach for inverse covariance estimation

Covariance estimation and selection for multivariate datasets in a high-...
research
06/20/2018

Sequential change-point detection in high-dimensional Gaussian graphical models

High dimensional piecewise stationary graphical models represent a versa...
research
05/13/2014

G-AMA: Sparse Gaussian graphical model estimation via alternating minimization

Several methods have been recently proposed for estimating sparse Gaussi...
research
05/02/2016

Contrastive Structured Anomaly Detection for Gaussian Graphical Models

Gaussian graphical models (GGMs) are probabilistic tools of choice for a...
research
08/31/2017

RANK: Large-Scale Inference with Graphical Nonlinear Knockoffs

Power and reproducibility are key to enabling refined scientific discove...

Please sign up or login with your details

Forgot password? Click here to reset