A simple and practical algorithm for differentially private data release

Advances in Neural Information Processing Systems

Volumn 3, Issue , 2012, Pages 2339-2347

  Hardt, Moritz ^a   Ligett, Katrina ^b,d   McSherry, Frank ^c  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c MICROSOFT RESEARCH   (United States)

^d Cornell University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PRIVATE DATA; THEORETICAL GUARANTEES;

ALGORITHMS;

EID: 84877755332     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. I. Dinur and K. Nissim. Revealing information while preserving privacy. In PODS, 2003.
2. Cynthia Dwork and Kobbi Nissim. Privacy-preserving datamining on vertically partitioned databases. In CRYPTO. Springer, 2004.
3. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, 2006.
4. Cynthia Dwork. The differential privacy frontier (extended abstract). In TCC, 2009.
5. Cynthia Dwork. The promise of differential privacy: A tutorial on algorithmic techniques. In FOCS, 2011.
6. Michael J. Kearns. Efficient noise-tolerant learning from statistical queries. Journal of the ACM (JACM), 45(6):983-1006, 1998.
7. Avrim Blum, Cynthia Dwork, Frank McSherry, and Kobbi Nissim. Practical privacy: the SuLQ framework. In Proc. 24th PODS, pages 128-138. ACM, 2005.
8. Moritz Hardt and Guy Rothblum. A multiplicative weights mechanism for interactive privacy-preserving data analysis. In FOCS, 2010.
9. Anupam Gupta, Moritz Hardt, Aaron Roth, and Jon Ullman. Privately releasing conjunctions and the statistical query barrier. In STOC, 2011.
10. Frank McSherry and Kunal Talwar. Mechanism design via differential privacy. In FOCS, 2007.
11. Chao Li and Gerome Miklau. Efficient batch query answering under differential privacy. CoRR, abs/1103.1367, 2011.
12. Chao Li and Gerome Miklau. An adaptive mechanism for accurate query answering under differential privacy. to appear, PVLDB, 2012.
13. Stephen E. Fienberg, Alessandro Rinaldo, and Xiolin Yang. Differential privacy and the risk-utility tradeoff for multi-dimensional contingency tables. In Privacy in Statistical Databases, 2010.
14. Bolin Ding, MarianneWinslett, Jiawei Han, and Zhenhui Li. Differentially private data cubes: optimizing noise sources and consistency. In SIGMOD, 2011.
15. Cynthia Dwork, Moni Naor, Omer Reingold, Guy N. Rothblum, and Salil P. Vadhan. On the complexity of differentially private data release: efficient algorithms and hardness results. In STOC, 2009.
16. Jonathan Ullman and Salil P. Vadhan. PCPs and the hardness of generating private synthetic data. In TCC, 2011.
17. C. Dwork, M. Naor, O. Reingold, G.N. Rothblum, and S. Vadhan. On the complexity of differentially private data release: efficient algorithms and hardness results. In STOC, 2009.
18. Avrim Blum, Katrina Ligett, and Aaron Roth. A learning theory approach to non-interactive database privacy. In STOC, 2008.
19. Cynthia Dwork, Guy Rothblum, and Salil Vadhan. Boosting and differential privacy. In FOCS, 2010.
20. Aaron Roth and Tim Roughgarden. The median mechanism: Interactive and efficient privacy with multiple queries. In STOC, 2010.
21. 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.
22. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, 2010.
23. Xiaokui Xiao, GuozhangWang, and Johannes Gehrke. Differential privacy via wavelet transforms. IEEE Transactions on Knowledge and Data Engineering, 23:1200-1214, 2011.
24. Michael Hay, Vibhor Rastogi, Gerome Miklau, and Dan Suciu. Boosting the accuracy of differentially-private queries through consistency. In VLDB, 2010.
25. Chao Li and Gerome Miklau. Measuring the achievable error of query sets under differential privacy. CoRR, abs/1202.3399v2, 2012.
26. A. Frank and A. Asuncion. UCI machine learning repository, 2010.
27. I-Cheng Yeh, King-Jang Yang, and Tao-Ming Ting. Knowledge discovery on RFM model using Bernoulli sequence. Expert Systems with Applications, 36(3), 2008.