Differentially private histogram publication for dynamic datasets: An adaptive sampling approach

International Conference on Information and Knowledge Management, Proceedings

Volumn 19-23-Oct-2015, Issue , 2015, Pages 1001-1010

  Li, Haoran ^a   Xiong, Li ^a   Jiang, Xiaoqian ^b   Liu, Jinfei ^a  

^a EMORY UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adaptive sampling; Differential privacy; Dynamic dataset release

Indexed keywords

ALGORITHMS; KNOWLEDGE MANAGEMENT;

ACCUMULATED ERRORS; ADAPTIVE DISTANCE; ADAPTIVE SAMPLING; DE FACTO STANDARD; DIFFERENTIAL PRIVACIES; STATE-OF-THE-ART METHODS; STATISTICAL DATAS; SYNTHETIC DATASETS;

GRAPHIC METHODS;

EID: 84958249500     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2806416.2806441     Document Type: Conference Paper

References (31)

1. G. Ács, C. Castelluccia, and R. Chen. Differentially private histogram publishing through lossy compression. In ICDM, 2012.
2. K. H. Ang, G. Chong, and Y. Li. Pid control system analysis, design, and technology. IEEE Trans. Contr. Sys. Techn., 13(4):559-576, 2005.
3. K. L. Avrim Blum and A. Roth. A learning theory approach to non-interactive database privacy. In STOC, 2008.
4. 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.
5. T. Brinkhoff. A framework for generating network-based moving objects. In Geoinformatica, pages 6(2), 153-180, 2002.
6. T.-H. H. Chan, E. Shi, and D. Song. Private and continual release of statistics. ACM Trans. Inf. Syst. Secur., 14(3):26, 2011.
7. G. Cormode, C. M. Procopiuc, D. Srivastava, E. Shen, and T. Yu. Differentially private spatial decompositions. In ICDE, 2012.
8. G. Cormode, C. M. Procopiuc, D. Srivastava, and T. T. L. Tran. Differentially private summaries for sparse data. In ICDT, pages 299-311, 2012.
9. C. Dwork. Differential privacy. Automata, Languages and Programming, Pt 2, 4052, 2006.
10. C. Dwork. A firm foundation for private data analysis. Commun. ACM., 2011.
11. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating Noise to Sensitivity in Private Data Analysis. Theory of Cryptography, pages 1-20.
12. C. Dwork, M. Naor, T. Pitassi, and G. N. Rothblum. Differential privacy under continual observation. In STOC, pages 715-724, 2010.
13. L. Fan, L. Bonomi, L. Xiong, and V. Sunderam. Monitoring web browsing behaviors with differential privacy. In WWW Conference, 2014.
14. L. Fan and L. Xiong. An adaptive approach to real-time aggregate monitoring with differential privacy. IEEE TKDE, 26(9):2094-2106, 2014.
15. M. Hardt and G. N. Rothblum. A multiplicative weights mechanism for privacy-preserving data analysis. In FOCS, pages 61-70, 2010.
16. M. Hayy, V. Rastogiz, G. Miklauy, and D. Suciu. Boosting the accuracy of differentially-private histograms through consistency. VLDB, 2010.
17. G. Kellaris and S. Papadopoulos. Practical differential privacy via grouping and smoothing. In VLDB, 2013.
18. G. Kellaris, S. Papadopoulos, X. Xiao, and D. Papadias. Differentially private event sequences over infinite streams. PVLDB, 7(12):1155-1166, 2014.
19. J. Lee and C. W. Clifton. Top-k frequent itemsets via differentially private fp-trees. In SigKDD, 2014, pages 931-940, 2014.
20. H. Li, L. Xiong, and X. Jiang. Differentially private synthesization of multi-dimensional data using copula functions. In EDBT, pages 475-486, 2014.
21. H. Li, L. Xiong, L. Zhang, and X. Jiang. Dpsynthesizer: Differentially private data synthesizer for privacy preserving data sharing. PVLDB, 7(13):1677-1680, 2014.
22. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD, New York, NY, USA, 2009. ACM.
23. W. H. Qardaji, W. Yang, and N. Li. Differentially private grids for geospatial data. In ICDE, 2013.
24. W. H. Qardaji, W. Yang, and N. Li. Understanding hierarchical methods for differentially private histograms. PVLDB, 6(14):1954-1965, 2013.
25. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In SIGMOD, pages 735-746, 2010.
26. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 225-236, 2010.
27. Y. Xiao and L. Xiong. Protecting locations with differential privacy under temporal correlations. In CCS, 2015.
28. Y. Xiao, L. Xiong, L. Fan, S. Goryczka, and H. Li. Dpcube: Differentially private histogram release through multidimensional partitioning. Transactions on Data Privacy, 7(3):195-222, 2014.
29. J. Xu, Z. Zhang, X. Xiao, Y. Yang, G. Yu, and M. Winslett. Differentially private histogram publication. VLDB J., 2013.
30. J. Zhang, G. Cormode, C. M. Procopiuc, D. Srivastava, and X. Xiao. Privbayes: private data release via bayesian networks. In SIGMOD, pages 1423-1434, 2014.
31. X. Zhang, X. Meng, and R. Chen. Differentially private set-valued data release against incremental updates. In DASFAA (1), 2013.