A constrained _1 minimization approach to sparse precision matrix estimation

From MaRDI portal
Publication:3095179




Abstract: A constrained L1 minimization method is proposed for estimating a sparse inverse covariance matrix based on a sample of n iid p-variate random variables. The resulting estimator is shown to enjoy a number of desirable properties. In particular, it is shown that the rate of convergence between the estimator and the true s-sparse precision matrix under the spectral norm is ssqrtlogp/n when the population distribution has either exponential-type tails or polynomial-type tails. Convergence rates under the elementwise Linfty norm and Frobenius norm are also presented. In addition, graphical model selection is considered. The procedure is easily implementable by linear programming. Numerical performance of the estimator is investigated using both simulated and real data. In particular, the procedure is applied to analyze a breast cancer dataset. The procedure performs favorably in comparison to existing methods.




Cited in
(only showing first 100 items - show all)






This page was built for publication: A constrained \(\ell _{1}\) minimization approach to sparse precision matrix estimation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3095179)