Differentially Private High Dimensional Sparse Covariance Matrix Estimation

Di Wang, Jinhui Xu

In this paper, we study the problem of estimating the covariance matrix under differential privacy, where the underlying covariance matrix is assumed to be sparse and of high dimen…