Differentially private histogram publication

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 32-43

  Xu, Jia ^a   Zhang, Zhenjie ^b   Xiao, Xiaokui ^c   Yang, Yin ^b   Yu, Ge ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b Illinois at Singapore Pte   (Singapore)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL TOOL; BACKGROUND KNOWLEDGE; DIFFERENTIAL PRIVACIES; NOISE INJECTION; NOVEL ALGORITHM; RANGE QUERY; REAL DATA SETS; RELATIVE ORDER; SENSITIVE DATAS; SENSITIVE INFORMATIONS; STATISTICAL QUERIES; STRUCTURE COMPUTATION;

ALGORITHMS; GRAPHIC METHODS; PUBLISHING; QUERY PROCESSING;

STATISTICAL METHODS;

EID: 84864195481     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2012.48     Document Type: Conference Paper

References (23)

1. N. Homer, S. Szelinger, M. Redman, D. Duggan, W. Tembe, J. Muehling, J. V. Pearson, D. A. Stephan, S. F. Nelson, and D. W. Craig, "Resolving individuals contributing trace amounts of dna to highly complex mixtures using high-density snp genotyping microarrays," PLoS Genetics, vol. 4, no. 8, 2008.
2. R. Wang, Y. Li, X. Wang, H. Tang, and X. Zhou, "Learning your identity and disease from research papers: Information leaks in genome wide association study," in ACM CCS, 2009.
3. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in TCC, 2006, pp. 265-284.
4. C. Dwork, F. McSherry, and K. Talwar, "The price of privacy and the limits of LP decoding," in STOC, 2007, pp. 85-94.
5. C. Dwork, G. N. Rothblum, and S. P. Vadhan, "Boosting and differential privacy," in FOCS, pp. 51-60.
6. M. Hay, V. Rastogi, G. Miklau, and D. Suciu, "Boosting the accuracy of differentially private histograms through consistency," PVLDB, vol. 3, no. 1, pp. 1021-1032, 2010.
7. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor, "Optimizing linear counting queries under differential privacy," in PODS, 2010, pp. 123-134.
8. X. Xiao, G. Wang, and J. Gehrke, "Differential privacy via wavelet transforms," in ICDE, 2010, pp. 225-236.
9. S. Kotz, T. Kozubowski, and K. Podgórski, The Laplace distribution and generalizations: a revisit with applications to communications, economics, engineering, and finance. Birkhäuser Publication, 2001, pp. 23-23.
10. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel, "Optimal histograms with quality guarantees," in VLDB, 1998, pp. 275-286.
11. S. Guha, N. Koudas, and K. Shim, "Approximation and streaming algorithms for histogram construction problems," ACM TODS, vol. 31, no. 1, pp. 396-438, 2006.
12. T.-H. H. Chan, E. Shi, and D. Song, "Private and continual release of statistics," in ICALP (2), 2010, pp. 405-417.
13. C. Dwork, "Differential privacy: A survey of results," in TAMC, 2008, pp. 1-19.
14. R. Bhaskar, S. Laxman, A. Smith, and A. Thakurta, "Discovering frequent patterns in sensitive data," in KDD, 2010, pp. 503-512.
15. A. Friedman and A. Schuster, "Data mining with differential privacy," in KDD, 2010, pp. 493-502.
16. A. Korolova, K. Kenthapadi, N. Mishra, and A. Ntoulas, "Releasing search queries and clicks privately," in WWW, 2009, pp. 171-180.
17. M. Götz, A. Machanavajjhala, G. Wang, X. Xiao, and J. Gehrke, "Publishing search logs - a comparative study of privacy guarantees," in TKDE, in press.
18. F. McSherry and R. Mahajan, "Differentially-private network trace analysis," in SIGCOMM, 2010, pp. 123-134.
19. A. Blum, K. Ligett, and A. Roth, "A learning theory approach to noninteractive database privacy," in STOC, 2008, pp. 609-618.
20. 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, pp. 273-282.
21. B. Ding, M. Winslett, J. Han, and Z. Li, "Differentially private data cubes: optimizing noise sources and consistency," in SIGMOD, 2011, pp. 217-228.
22. X. Xiao, G. Bender, M. Hay, and J. Gehrke, "ireduct: differential privacy with reduced relative errors," in SIGMOD, 2011, pp. 229-240.
23. V. Rastogi and S. Nath, "Differentially private aggregation of distributed time-series with transformation and encryption," in SIGMOD, 2010, pp. 735-746.