zbMATH — the first resource for mathematics

High dimensional inverse covariance matrix estimation via linear programming. (English) Zbl 1242.62043
Summary: This paper considers the problem of estimating a high dimensional inverse covariance matrix that can be well approximated by “sparse” matrices. Taking advantage of the connection between multivariate linear regression and entries of the inverse covariance matrix, we propose an estimating procedure that can effectively exploit such “sparsity”. The proposed method can be computed using linear programming and therefore has the potential to be used in very high dimensional problems. Oracle inequalities are established for the estimation error in terms of several operator norms, showing that the method is adaptive to different types of sparsity of the problem.

62H12 Estimation in multivariate analysis
90C05 Linear programming
62J05 Linear regression; mixed models
Full Text: Link