We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Designing Differentially Private Estimators in High Dimensions

Abstract: We study differentially private mean estimation in a high-dimensional setting. Existing differential privacy techniques applied to large dimensions lead to computationally intractable problems or estimators with excessive privacy loss. Recent work in high-dimensional robust statistics has identified computationally tractable mean estimation algorithms with asymptotic dimension-independent error guarantees. We incorporate these results to develop a strict bound on the global sensitivity of the robust mean estimator. This yields a computationally tractable algorithm for differentially private mean estimation in high dimensions with dimension-independent privacy loss. Finally, we show on synthetic data that our algorithm significantly outperforms classic differential privacy methods, overcoming barriers to high-dimensional differential privacy.
Comments: 9 pages, 3 figures, presented at the ICML 2020 Workshop on Economics of Privacy and Data Labor
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
Cite as: arXiv:2006.01944 [cs.LG]
  (or arXiv:2006.01944v3 [cs.LG] for this version)

Submission history

From: Jason Huang [view email]
[v1] Tue, 2 Jun 2020 21:17:30 GMT (593kb,D)
[v2] Tue, 14 Jul 2020 01:05:12 GMT (596kb,D)
[v3] Sat, 18 Jul 2020 17:01:13 GMT (596kb,D)

Link back to: arXiv, form interface, contact.