Accurate and efficient private release of datacubes and contingency tables

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 745-756

  Yaroslavtsev, Grigory ^a   Cormode, Graham ^b   Procopiuc, Cecilia M ^b   Srivastava, Divesh ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRAL PROBLEMS; CONTINGENCY TABLE; DATA CUBE; DATA SET; FOURIER COEFFICIENTS; NEW APPROACHES; OPTIMAL NOISE; SENSITIVE DATAS;

ENGINEERING; INDUSTRIAL ENGINEERING;

FOURIER ANALYSIS;

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

References (23)

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 Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS '07, pages 273-282, New York, NY, USA, 2007. ACM.
2. A. Blum, K. Ligett, and A. Roth. A learning theory approach to non-interactive database privacy. In Proceedings of the 40th annual ACM symposium on Theory of computing, STOC '08, pages 609-618, New York, NY, USA, 2008. ACM.
3. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
4. G. Cormode, C. Procopiuc, E. Shen, D. Srivastava, and T. Yu. Differentially private spatial decompositions. In International Conference on Data Engineering (ICDE), 2012.
5. G. Cormode, C. Procopiuc, D. Srivastava, and T. Tran. Differentially private publication of sparse data. In International Conference on Database Theory (ICDT), 2012.
6. B. Ding, M. Winslett, J. Han, and Z. Li. Differentially private data cubes: optimizing noise sources and consistency. In Proceedings of the 2011 international conference on Management of data, SIGMOD '11, pages 217-228, New York, NY, USA, 2011. ACM.
7. C. Dwork. Differential privacy. In ICALP, pages 1-12, 2006.
8. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: Privacy via distributed noise generation. In S. Vaudenay, editor, Advances in Cryptology - EUROCRYPT 2006, volume 4004 of Lecture Notes in Computer Science, pages 486-503. Springer Berlin / Heidelberg, 2006.
9. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In S. Halevi and T. Rabin, editors, Theory of Cryptography, volume 3876 of Lecture Notes in Computer Science, pages 265-284. Springer Berlin / Heidelberg, 2006.
10. A. Gupta, A. Roth, and J. Ullman. Iterative constructions and private data release. CoRR, abs/1107.3731, 2011.
11. M. Hardt, K. Ligett, and F. McSherry. A simple and practical algorithm for differentially private data release. CoRR, abs/1012.4763, 2010.
12. M. Hardt and G. N. Rothblum. A multiplicative weights mechanism for privacy-preserving data analysis. In Proceedings of the 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, FOCS '10, pages 61-70, Washington, DC, USA, 2010. IEEE Computer Society.
13. M. Hardt and K. Talwar. On the geometry of differential privacy. In Proceedings of the 42nd ACM symposium on Theory of computing, STOC '10, pages 705-714, New York, NY, USA, 2010. ACM.
14. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially-private histograms through consistency. In VLDB, 2010.
15. S. P. Kasiviswanathan, M. Rudelson, A. Smith, and J. Ullman. The price of privately releasing contingency tables and the spectra of random matrices with correlated rows. In Proceedings of the 42nd ACM symposium on Theory of computing, STOC '10, pages 775-784, New York, NY, USA, 2010. ACM.
16. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS '10, pages 123-134, New York, NY, USA, 2010. ACM.
17. C. Li and G. Miklau. An adaptive mechanism for accurate query answering under differential privacy. In PVLDB, 2012.
18. Y. Li, Z. Zhang, M. Winslett, and Y. Yang. Compressive mechanism: Utilizing sparse representation in differential privacy. In Workshop on Privacy in the Electronic Society, 2011.
19. F. McSherry and I. Mironov. Differentially private recommender systems: Building privacy into the netflix prize contenders. In KDD, pages 627-636, 2009.
20. C. R. Rao. Linear statistical inference and its applications. Wiley, 1965.
21. A. Roth and T. Roughgarden. Interactive privacy via the median mechanism. In Proceedings of the 42nd ACM symposium on Theory of computing, STOC '10, pages 765-774, New York, NY, USA, 2010. ACM.
22. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, 2010.
23. G. Yuan, Z. Zhang, M. Winslett, X. Xiao, Y. Yang, and Z. Hao. Low-rank mechanism: optimizing batch queries under differential privacy. Proceedings of the VLDB Endowment, 5(11):1352-1363, 2012.