TIGER: A tuning-insensitive approach for optimally estimating Gaussian graphical models

We propose a new procedure for optimally estimating high dimensional Gaussian graphical models. Our approach is asymptotically tuning-free and non-asymptotically tuning-insensitive: It requires very little effort to choose the tuning parameter in finite sample settings. Computationally, our procedur...

Full description

Bibliographic Details
Main Authors: Liu, Han, Wang, Lie
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Published: Institute of Mathematical Statistics 2018
Online Access:http://hdl.handle.net/1721.1/114214
https://orcid.org/0000-0003-3582-8898
Description
Summary:We propose a new procedure for optimally estimating high dimensional Gaussian graphical models. Our approach is asymptotically tuning-free and non-asymptotically tuning-insensitive: It requires very little effort to choose the tuning parameter in finite sample settings. Computationally, our procedure is significantly faster than existing methods due to its tuning-insensitive property. Theoretically, the obtained estimator simultaneously achieves minimax lower bounds for precision matrix estimation under different norms. Empirically, we illustrate the advantages of the proposed method using simulated and real examples. The R package camel implementing the proposed methods is also available on the Comprehensive R Archive Network.