A rigorous and customizable framework for privacy

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2012, Pages 77-88

  Kifer, Daniel ^a   Machanavajjhala, Ashwin ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

differential privacy; privacy

Indexed keywords

APPLICATION DOMAINS; CONTINUOUS ATTRIBUTE; CUSTOMIZABLE; DATA SHARING; DIFFERENTIAL PRIVACIES; PUFFERFISH;

DATA PRIVACY;

EID: 84862624687     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2213556.2213571     Document Type: Conference Paper

References (41)

1. N. Adam and J. Worthmann. Security-control methods for statistical databases. ACM Computing Surveys, 21(4):515-556, 1989.
2. C. C. Aggarwal, J. Pei, and B. Zhang. On privacy preservation against adversarial data mining. In KDD, 2006.
3. A. Blum, K. Ligett, and A. Roth. A learning theory approach to non-interactive database privacy. In STOC, pages 609-618, 2008.
4. P. J. Cantwell, H. Hogan, and K. M. Styles. The use of statistical methods in the u.s. census: Utah v. evans. The American Statistician, 58(3):203-212, 2004. (Pubitemid 39073360)
5. K. Chaudhuri and N. Mishra. When random sampling preserves privacy. In CRYPTO, 2006.
6. B.-C. Chen, D. Kifer, K. LeFevre, and A. Machanavajjhala. Privacy-preserving data publishing. Foundations and Trends in Databases, 2(1-2):1-167, 2009.
7. C. Clifton. Using sample size to limit exposure to data mining. Journal of Computer Security, 8(4), 2000.
8. C. Clifton, M. Kantarcioglu, and J. Vaidya. Defining privacy for data mining. In Proc. of the NSF Workshop on Next Generation Data Mining, 2002.
9. C. Clifton and D. Marks. Security and privacy implications of data mining. In Proceedings of the ACM SIGMOD Workshop on Data Mining and Knowledge Discovery, 1996.
10. A. Delis, V. S. Verykios, and A. A. Tsitsonis. A data perturbation approach to sensitive classification rule hiding. In SAC, 2010.
11. Y. Duan. Privacy without noise. In CIKM, 2009.
12. C. Dwork. Differential privacy. In ICALP, 2006.
13. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, 2006.
14. C. Dwork and M. Naor. On the difficulties of disclosure prevention in statistical databases or the case for differential privacy. JPC, 2(1), 2010.
15. S. E. Fienberg. Confidentiality and disclosure limitation methodology: Challenges for national statistics and statistical research. Technical Report 668, CMU, 1997.
16. B. C. M. Fung, K. Wang, R. Chen, and P. S. Yu. Privacy-preserving data publishing: A survey on recent developments. ACM Computing Surveys, 42(4), 2010.
17. S. R. Ganta, S. P. Kasiviswanathan, and A. Smith. Composition attacks and auxiliary information in data privacy. In KDD, 2008.
18. J. Gehrke, E. Lui, and R. Pass. Towards privacy for social networks: A zero-knowledge based definition of privacy. In TCC, 2011.
19. 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 Genet, 4(8), 08 2008.
20. D. Kifer and B.-R. Lin. An axiomatic view of statistical privacy and utility. To appear in Journal of Privacy and Confidentiality.
21. D. Kifer and B.-R. Lin. Towards an axiomatization of statistical privacy and utility. In PODS, 2010.
22. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In SIGMOD, 2011.
23. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In ICDE, 2006.
24. B.-R. Lin and D. Kifer. A framework for extracting semantic guarantees from privacy definitions. Technical report, Penn State University, 2012.
25. A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, and L. Vilhuber. Privacy: From theory to practice on the map. In ICDE, 2008.
26. F. D. McSherry. Privacy integrated queries: An extensible platform for privacy-preserving data analysis. In SIGMOD, pages 19-30, 2009.
27. I. Mironov, O. Pandey, O. Reingold, and S. Vadhan. Computational differential privacy. In CRYPTO, 2009.
28. G. V. Moustakides and V. S. Verykios. A maxmin approach for hiding frequent itemsets. Data Knowl. Eng., 65(1), 2008.
29. J. Natwichai, X. Li, and M. E. Orlowska. A reconstruction-based algorithm for classification rules hiding. In ADC, 2006.
30. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In STOC, pages 75-84, 2007.
31. S. R. M. Oliveira and O. R. Zaiane. Algorithms for balancing privacy and knowledge discovery in association rule mining. In International Database Engineering and Applications Symposium, 2003.
32. PREDICT (protected repository for the defense of infrastructure against cyber threats). http://www.cyber.st.dhs.gov/predict/.
33. V. Rastogi, M. Hay, G. Miklau, and D. Suciu. Relationship privacy: Output perturbation for queries with joins. In PODS, pages 107-116, 2009.
34. P. Samarati. Protecting respondents' identities in microdata release. TKDE, 13(6), 2001.
35. S. Sankararaman, G. Obozinski, M. I. Jordan, and E. Halperin. Genomic privacy and limits of individual detection in a pool. Nature genetics, 41(9):965-967, September 2009.
36. V. S. Verykios, E. Bertino, I. N. Fovino, L. P. Provenza, Y. Saygin, and Y. Theodoridis. State-of-the-art in privacy preserving data mining. SIGMOD Rec., 33(1), 2004.
37. V. S. Verykios, A. K. Elmagarmid, E. Bertino, Y. Saygin, and E. Dasseni. Association rule hiding. IEEE Trans. Knowl. Data Eng., 16(4), 2004.
38. E. T. Wang and G. Lee. An efficient sanitization algorithm for balancing information privacy and knowledge discovery in association patterns mining. Data & Knowledge Engineering, 65(3), 2008.
39. K. Wang, B. Fung, and P. Yu. Template-based privacy preservation in classification problems. In ICDM, 2005.
40. X. Xiao and Y. Tao. Anatomy: Simple and effective privacy preservation. In VLDB, 2006.
41. S. Zhou, K. Ligett, and L. Wasserman. Differential privacy with compression. In ISIT, 2009.