GUPT: Privacy preserving data analysis made easy

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2012, Pages 349-360

  Mohan, Prashanth ^a   Thakurta, Abhradeep ^b   Shi, Elaine ^a   Song, Dawn ^a   Culler, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

algorithms; data mining; differential privacy; security

Indexed keywords

CONSTANT LEVEL; DATA ANALYSTS; DATA SETS; DIFFERENTIAL PRIVACIES; EXTERNAL AGENTS; NEW MODEL; OUTPUT ACCURACY; PRIVACY PRESERVING; SECURITY; SENSITIVE DATAS; SIDE CHANNEL ATTACK; THEORETICAL FRAMEWORK; TRUST ASSUMPTIONS;

ALGORITHMS; BUDGET CONTROL; DATA HANDLING; DATA MINING;

DATA PRIVACY;

EID: 84862658503     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2213836.2213876     Document Type: Conference Paper

References (28)

1. N. Anciaux, L. Bouganim, H. H. van, P. Pucheral, and P. M. Apers. Data degradation: Making private data less sensitive over time. In CIKM, 2008.
2. F. Bancilhon and R. Ramakrishnan. An amateur's introduction to recursive query processing strategies. In SIGMOD, 1986.
3. M. Barbaro and T. Zeller. A face is exposed for aol searcher no. 4417749. The New York Times, Aug. 2006.
4. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. Operating Systems Design and Implementation, October 2004.
5. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, 2006.
6. C. Dwork, M. Naor, T. Pitassi, and G. N. Rothblum. Differential privacy under continual observation. In STOC, 2010.
7. A. Frank and A. Asuncion. UCI machine learning repository, 2010.
8. S. R. Ganta, S. P. Kasiviswanathan, and A. Smith. Composition attacks and auxiliary information in data privacy. In KDD, 2008.
9. A. Ghosh and A. Roth. Selling privacy at auction. http://arxiv.org/abs/ 1011.1375.
10. A. Haeberlen, B. C. Pierce, and A. Narayan. Differential privacy under fire. In USENIX Security, 2011.
11. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. Proc. VLDB Endow., 3:1021-1032, September 2010.
12. V. Karwa, S. Raskhodnikova, A. Smith, and G. Yaroslavtsev. Private analysis of graph structure. In VLDB, 2011.
13. D. Kifer. Attacks on privacy and definetti's theorem. In SIGMOD, 2009.
14. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, 2010.
15. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. In ICDE, 2006.
16. F. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD, 2009.
17. F. McSherry and K. Talwar. Mechanism design via differential privacy. In FOCS, 2007.
18. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In IEEE Symposium on Security and Privacy, 2008.
19. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In STOC, 2007.
20. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab, 1999.
21. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In SIGMOD, 2010.
22. I. Roy, S. T. V. Setty, A. Kilzer, V. Shmatikov, and E. Witchel. Airavat: security and privacy for mapreduce. In NSDI, 2010.
23. A. Serjantov and G. Danezis. Towards an information theoretic metric for anonymity. In PET, 2002.
24. A. Smith. Privacy-preserving statistical estimation with optimal convergence rates. In STOC, 2011.
25. L. Sweeney. k-anonymity: A model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 2002.
26. H. H. van, M. Fokkinga, and N. Anciaux. A framework to balance privacy and data usability using data degradation. In CSE, 2009.
27. C. Wright, C. Cowan, S. Smalley, J. Morris, and G. Kroah-Hartman. Linux security modules: General security support for the linux kernel. In USENIX Security, 2002.
28. X. Xiao, G. Bender, M. Hay, and J. Gehrke. ireduct: differential privacy with reduced relative errors. In SIGMOD, 2011.