Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Differentially Private High Dimensional Sparse Covariance Matrix Estimation
(Submitted on 18 Jan 2019 (v1), last revised 15 Apr 2019 (this version, v2))
Abstract: 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 dimensions. We propose a new method, called DP-Thresholding, to achieve a non-trivial $\ell_2$-norm based error bound, which is significantly better than the existing ones from adding noise directly to the empirical covariance matrix. We also extend the $\ell_2$-norm based error bound to a general $\ell_w$-norm based one for any $1\leq w\leq \infty$, and show that they share the same upper bound asymptotically. Our approach can be easily extended to local differential privacy. Experiments on the synthetic datasets show consistent results with our theoretical claims.
Submission history
From: Di Wang [view email][v1] Fri, 18 Jan 2019 20:33:10 GMT (425kb,D)
[v2] Mon, 15 Apr 2019 21:47:18 GMT (434kb,D)
Link back to: arXiv, form interface, contact.