Orthogonal mechanism for answering batch queries with differential privacy

ACM International Conference Proceeding Series

Volumn 29-June-2015, Issue , 2015, Pages

  Huang, Dong ^a   Han, Shuguo ^a   Li, Xiaoli ^a   Yu, Philip S ^b  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

Algorithms; Data Mining; Differential Privacy

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA MINING; MANAGEMENT INFORMATION SYSTEMS; QUERY PROCESSING;

DIFFERENTIAL PRIVACIES; EFFECTIVENESS AND EFFICIENCIES; LAPLACE DISTRIBUTIONS; LARGE-SCALE DATASETS; LINEAR COMBINATIONS; NOISE MAGNITUDE; ORTHOGONALITY; QUERY RESULTS;

DATA PRIVACY;

EID: 84959469775     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2791347.2791378     Document Type: Conference Paper

References (32)

1. N. R. Adam and J. C. Worthmann. Security-control methods for statistical databases: A comparative study. ACM Computing Surveys (CSUR), 21(4):515-556, 1989.
2. G. Aggarwal, T. Feder, K. Kenthapadi, S. Khuller, R. Panigrahy, D. Thomas, and A. Zhu. Achieving anonymity via clustering. In Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART, pages 153-162, 2006.
3. R. J. Bayardo and R. Agrawal. Data privacy through optimal k-Anonymization. In Proceedings. 21st International Conference on Data Engineering, pages 217-228. IEEE, 2005.
4. J. Brickell and V. Shmatikov. The cost of privacy: destruction of data-mining utility in anonymized data publishing. In Proceedings of the 14th ACM SIGKDD, pages 70-78, 2008.
5. K. Chaudhuri and C. Monteleoni. Privacy-preserving logistic regression. In Advances in Neural Information Processing Systems, pages 289-296, 2009.
6. D. Coppersmith and S. Winograd. Matrix multiplication via arithmetic progressions. In Proceedings of the nineteenth annual ACM symposium on Theory of Computing, pages 1-6, 1987.
7. T. Dalenius. The invasion of privacy problem and statistics productionâ A Tan overview. Statistik Tidskrift, 12:213-225, 1974.
8. B. Ding, M. Winslett, J. Han, and Z. Li. Differentially private data cubes: optimizing noise sources and consistency. In Proceedings of the ACM SIGMOD, pages 217-228, 2011.
9. I. Dinur and K. Nissim. Revealing information while preserving privacy. In Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART, pages 202-210, 2003.
10. C. Dwork. Differential privacy. In Proceedings of the 33rd international conference on Automata, Languages and Programming, pages 1-12. Springer-Verlag, 2006.
11. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Theory of cryptography, pages 265-284. Springer, 2006.
12. A. Friedman and A. Schuster. Data mining with differential privacy. In Proceedings of the 16th ACM SIGKDD, pages 493-502, 2010.
13. M. Hardt and K. Talwar. On the geometry of differential privacy. In Proceedings of the forty-second ACM symposium on Theory of Computing, pages 705-714, 2010.
14. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. Proceedings of the VLDB Endowment, 3(1-2):1021-1032, 2010.
15. V. S. Iyengar. Transforming data to satisfy privacy constraints. In Proceedings of the eighth ACM SIGKDD, pages 279-288, 2002.
16. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In Proceedings of the ACM SIGMOD, pages 193-204, 2011.
17. 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, pages 123-134, 2010.
18. N. Li, T. Li, and S. Venkatasubramanian.T-closeness: Privacy beyond k-Anonymity and l-diversity. In IEEE 23rd International Conference on Data Engineering, pages 106-115, 2007.
19. F. McSherry and R. Mahajan. Differentially-private network trace analysis. ACM SIGCOMM Computer Communication Review, 41(4):123-134, 2011.
20. F. McSherry and I. Mironov. Differentially private recommender systems: building privacy into the net. In Proceedings of the 15th ACM SIGKDD, pages 627-636, 2009.
21. F. McSherry and K. Talwar. Mechanism design via differential privacy. In 48th Annual IEEE Symposium on Foundations of Computer Science, pages 94-103, 2007.
22. F. D. McSherry. Privacy integrated queries: An extensible platform for privacy-preserving data analysis. In Proceedings of the 2009 ACM SIGMOD, pages 19-30, 2009.
23. A. R. Miller. The assault on privacy: computers, data banks, and dossiers. University of Michigan Press, 1971.
24. N. Mohammed, R. Chen, B. Fung, and P. S. Yu. Differentially private data release for data mining. In Proceedings of the 17th ACM SIGKDD, pages 493-501, 2011.
25. N. Mohammed, B. Fung, P. C. Hung, and C.-k. Lee. Anonymizing healthcare data: A case study on the blood transfusion service. In Proceedings of the 15th ACM SIGKDD, pages 1285-1294, 2009.
26. M. A. Palley and J. S. Simonoff. The use of regression methodology for the compromise of confidential information in statistical databases. ACM Transactions on Database Systems (TODS), 12(4):593-608, 1987.
27. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In Proceedings of the ACM SIGMOD, pages 735-746, 2010.
28. L. Sweeney. k-Anonymity: A model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(05):557-570, 2002.
29. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. IEEE Transactions on Knowledge and Data Engineering, 23(8):1200-1214, 2011.
30. Y. Xiao, L. Xiong, and C. Yuan. Differentially private data release through multidimensional partitioning. In Secure Data Management, pages 150-168. Springer, 2010.
31. 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.
32. J. Zhang, Z. Zhang, X. Xiao, Y. Yang, and M. Winslett. Functional mechanism: regression analysis under differential privacy. Proceedings of the VLDB Endowment, 5(11):1364-1375, 2012.