Differentially private histogram publishing through lossy compression

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 1-10

  Acs, Gergely ^a   Castelluccia, Claude ^a   Chen, Rui ^b  

^a INRIA   (France)

^b Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Clustering; Differential privacy; Fourier transform; Histogram; Lossy compression

Indexed keywords

CLUSTERING; COMPRESSED DATUM; DIFFERENTIAL PRIVACIES; EXPERIMENTAL EVALUATION; FOURIER; HISTOGRAM; INHERENT REDUNDANCY; LOSSY COMPRESSIONS; PRIVACY MODELS; PRIVATE DATA; RANGE QUERY; REAL LIFE DATASETS; SANITIZATION TECHNIQUES; SYNTHETIC DATASETS;

DATA COMPRESSION; DATA MINING; FOURIER TRANSFORMS; GRAPHIC METHODS;

STATISTICAL METHODS;

EID: 84874070246     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2012.80     Document Type: Conference Paper

References (16)

1. B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. McSherry, and K. Talwar. Privacy, accuracy, and consistency too: A holistic solution to contingency table release. In PODS, 2007.
2. D. L. Donoho and I. M. Johnstone. Ideal denoising in an orthonormal basis chosen from a library of bases. Comptes Rendus Acad. Sci., Ser. I, 319:1317-1322, 1994.
3. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, 2006.
4. S. Fienberg, A. Rinaldo, and X. Yang. Differential privacy and the risk-utility tradeoff for multi-dimensional contingency tables. In PSD, 2010.
5. M. Hardt, K. Ligett, and F. McSherry. A simple and practical algorithm for differentially private data release. In Technical Report, arXiv:1012.4763, 2012.
6. M. Hay, C. Li, G. Miklau, and D. Jensen. Accurate estimation of the degree distribution of private networks. ICDM, 2009.
7. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 2010.
8. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevick, and T. Suel. Optimal histograms with quality guarantees. In VLDB, 1998.
9. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, 2010.
10. Y. D. Li, Z. Zhang, M. Winslett, and Y. Yang. Compressive mechanism: Utilizing sparse representation in differential privacy. In WPES, 2011.
11. F. McSherry. Privacy integrated queries: An extensible platform for privacy-preserving data analysis. In SIGMOD, 2009.
12. F. McSherry and K. Talwar. Mechanism design via differential privacy. In FOCS, 2007.
13. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In SIGMOD, 2010.
14. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, 2010.
15. Y. Xiao, L. Xiong, and C. Yuan. Differentially private data release through multidimensional partitioning. In VLDB workshop on SDM, 2010.
16. J. Xu, Z. Zhang, X. Xiao, Y. Yang, and G. Yu. Differentially private histogram publication. In ICDE, 2012.