An adaptive mechanism for accurate query answering under differential privacy

Proceedings of the VLDB Endowment

Volumn 5, Issue 6, 2012, Pages 514-525

  Li, Chao ^a   Miklau, Gerome ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE MECHANISM; DIFFERENTIAL PRIVACIES; NEAR-OPTIMAL; OPTIMAL STRATEGIES; QUERY ANSWERING;

QUERY PROCESSING;

EID: 84863733988     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2168651.2168653     Document Type: Article

References (22)

1. http://abel.ee.ucla.edu/cvxopt/.
2. http://dbgroup.cs.umass.edu/code/.
3. http://www.mcs.anl.gov/hs/software/dsdp/.
4. B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. McSherry, and K. Talwar. Privacy, accuracy, and consistency: A holistic solution to contingency table release. In PODS, pages 273-282, 2007.
5. S. Boyd and L. Vandenberghe. Convex optimization. Cambridge University Press, 2004.
6. G. Cormode, M. Procopiuc, E. Shen, D. Srivastava, and T. Yu. Differentially private spatial decompositions. In ICDE, 2012.
7. B. Ding, M. Winslett, J. Han, and Z. Li. Differentially private data cubes: optimizing noise sources and consistency. In SIGMOD, pages 217-228, 2011.
8. C. Dwork. A firm foundation for private data analysis. Communications of the ACM, 54(1):86-95, 2011.
9. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: Privacy via distributed noise generation. In EUROCRYPT, volume 4004/2006, pages 486-503, 2006.
10. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, volume 3876/2006, pages 265-284, 2006.
11. A. Ghosh, T. Roughgarden, and M. Sundararajan. Universally utility-maximizing privacy mechanisms. In STOC, pages 351-360, 2009.
12. M. Hardt and G. Rothblum. A multiplicative weights mechanism for privacy-preserving data analysis. In FOCS, pages 61-70, 2010.
13. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 3(1-2):1021-1032, 2010.
14. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, pages 123-134, 2010.
15. C. Li and G. Miklau. Measuring the achievable error of query sets under differential privacy. CoRR, abs/1202.3399, 2012.
16. F. McSherry. Privacy integrated queries: An extensible platform for privacy-preserving data analysis. In SIGMOD, pages 89-97, 2009.
17. F. McSherry and I. Mironov. Differentially private recommender systems: Building privacy into the netflix prize contenders. In SIGKDD, pages 627-636, 2009.
18. F. Pukelsheim. Optimal design of experiments. Wiley-Interscience, 1993.
19. A. Roth and T. Roughgarden. Interactive privacy via the median mechanism. In STOC, pages 765-774, 2010.
20. X. Xiao, G. Bender, M. Hay, and J. Gehrke. iReduct: Differential privacy with reduced relative errors. In SIGMOD, pages 229-240, 2011.
21. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 1200-1214, 2010.
22. Y. Xiao, L. Xiong, and C. Yuan. Differentially private data release through multidimensional partitioning. In SDM, pages 150-168, 2010.