No free lunch in data privacy

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 193-204

  Kifer, Daniel ^a   Machanavajjhala, Ashwin ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

differential privacy; privacy

Indexed keywords

DETERMINISTICS; DIFFERENTIAL PRIVACIES; NO FREE LUNCH; NO FREE LUNCH THEOREM; PRIVACY; PRIVACY PRESERVING; PRIVACY PROTECTION; RESEARCH DATA; STATISTICAL DATABASE; TABULAR DATA;

DATA PRIVACY;

EID: 79959983519     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989345     Document Type: Conference Paper

References (32)

1. A. Blum, C. Dwork, F. McSherry, and K. Nissim. Practical privacy: the SuLQ framework. In PODS, 2005.
2. A. Blum, K. Ligett, and A. Roth. A learning theory approach to non-interactive database privacy. In STOC, 2008.
3. P. J. Cantwell, H. Hogan, and K. M. Styles. The use of statistical methods in the u.s. census: ütah v. evans: The American Statistician, 58(3):203{212, 2004.
4. K. Chaudhuri and N. Mishra. When random sampling preserves privacy. In CRYPTO, 2006.
5. K. Chaudhuri, C. Monteleoni, and A. D. Sarwate. Differentially private empirical risk minimization. http://arxiv.org/abs/0912.0071.
6. T. Dalenius. Towards a methodology for statistical disclosure control. Statistik Tidskrift 15, 1977.
7. I. Dinur and K. Nissim. Revealing information while preserving privacy. In PODS, 2003.
8. C. Dwork. Differential privacy. In ICALP, 2006.
9. C. Dwork, K. Kenthapadi, F. McSherry, and I. Mironov. Our data, ourselves: Privacy via distributed noise generation. In EUROCRYPT, 2006.
10. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265{284, 2006.
11. C. Dwork and M. Naor. On the difficulties of disclosure prevention in statistical databases or the case for differential privacy. JPC, 2(1), 2010.
12. C. Dwork and A. Smith. Differential privacy for statistics: What we know and what we want to learn. JPC, 1(2), 2009.
13. A. Friedman and A. Schuster. Data mining with differential privacy. In KDD, 2010.
14. S. R. Ganta, S. P. Kasiviswanathan, and A. Smith. Composition attacks and auxiliary information in data privacy. In KDD, 2008.
15. G. Ghinita, P. Karras, P. Kalnis, and N. Mamoulis. A framework for efficient data anonymization under privacy and accuracy constraints. ACM TODS, 34(2), 2009.
16. M. Hardt and K. Talwar. On the geometry of differential privacy. In STOC, 2010.
17. M. Hay, C. Li, G. Miklau, and D. Jensen. Accurate estimation of the degree distribution of private networks. In ICDM, 2009.
18. G. Jagannathan, K. Pillaipakkamnatt, and R. N. Wright. A practical differentially private random decision tree classifier. In ICDM Workshops, 2009.
19. S. P. Kasiviswanathan and A. Smith. A note on differential privacy: Defining resistance to arbitrary side information. http://arxiv.org/abs/0803. 3946, 2008.
20. D. Kifer and B.-R. Lin. Towards an axiomatization of statistical privacy and utility. In PODS, 2010.
21. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. Stochastic models for the web graph. In FOCS, 2000.
22. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graph evolution: Densification and shrinking diameters. TKDD, 1(1), 2007.
23. A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, and L. Vihuber. Privacy: From theory to practice on the map. In ICDE, 2008.
24. M. Marsili, F. Vega-Redondo, and F. Slanina. The rise and fall of a networked society: A formal model. PNAS, 101(6), 2004.
25. F. McSherry and I. Mironov. Differentially private recommender systems: building privacy into the net. In KDD, 2009.
26. F. McSherry and K. Talwar. Mechanism design via differential privacy. In FOCS, 2007.
27. D. J. Mir and R. N. Wright. A differentially private graph estimator. In ICDM Workshops, 2009.
28. I. Mironov, O. Pandey, O. Reingold, and S. Vadhan. Computational differential privacy. In CRYPTO, 2009.
29. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In STOC, 2007.
30. V. Rastogi, M. Hay, G. Miklau, and D. Suciu. Relationship privacy: Output perturbation for queries with joins. In PODS, 2009.
31. P. Samarati. Protecting respondents' identities in microdata release. TKDE, pages 1010 { 1027, 2001.
32. S. L. Warner. Randomized response: A survey technique for eliminating evasive answer bias. Journal of the American Statistical Association, 1965.