Before revision:  In this paper, we consider the problem of efficiently estimating a sparse covariance matrix, which can scale to matrices with trillions of entries.
After revision:  In this paper, we consider the problem of efficient sparse estimation of covariance matrices with possibly trillions of entries.