Date of Original Version

7-2012

Type

Conference Proceeding

Rights Management

Copyright 2012 by the author(s)/owner(s)

Abstract or Description

We study a simple two step procedure for estimating sparse precision matrices from data with missing values, which is tractable in high-dimensions and does not require imputation of the missing values. We provide rates of convergence for this estimator in the spectral norm, Frobenius norm and element-wise ℓ norm. Simulation studies show that this estimator compares favorably with the EM algorithm. Our results have important practical consequences as they show that standard tools for estimating sparse precision matrices can be used when data contains missing values, without resorting to the iterative EM algorithm that can be slow to converge in practice for large problems.

Share

COinS
 

Published In

Proceedings of the 29 th International Conference on Machine Learning.