A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms
Journal of Privacy and Confidentiality · 2018
DOI: 10.29012/jpc.657 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Privacy and Confidentiality, 2018. Verfasst von Bai Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
Differential privacy has emerged as a popular model to provably limit privacy risks associated with a given data release. However releasing high dimensional synthetic data under differential privacy remains a challenging problem. In this paper, we study the problem of releasing synthetic data in the form of a high dimensional histogram under the constraint of differential privacy.We develop an $(\epsilon, \delta)$-differentially private categorical data synthesizer called \emph{Stability Based Hashed Gibbs Sampler} (SBHG). SBHG works by combining a stability based sparse histogram estimation algorithm with Gibbs sampling and feature selection to approximate the empirical joint distribution of a discrete dataset. SBHG offers a competitive alternative to state-of-the art synthetic data generators while preserving the sparsity structure of the original dataset, which leads to improved statistical utility as illustrated on simulated data. Finally, to study the utility of the resulting synthetic data sets generated by SBHG, we also perform logistic regression using the synthetic datasets and compare the classification accuracy with those from using the original dataset.
Förderung
- National Science Foundation
Zitieren
APA
Li, B., Karwa, V., Slavković, A., & Steorts, R. C. (2018). A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms. Journal of Privacy and Confidentiality. https://doi.org/10.29012/jpc.657
Vancouver
Li B, Karwa V, Slavković A, Steorts RC. A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms. Journal of Privacy and Confidentiality. 2018. doi:10.29012/jpc.657
BibTeX
@article{Li2018,
author = {Li, Bai and Karwa, Vishesh and Slavković, Aleksandra and Steorts, Rebecca Carter},
title = {A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms},
journal = {Journal of Privacy and Confidentiality},
year = {2018},
doi = {10.29012/jpc.657}
}
EUVIMED