Practical differential privacy via grouping and smoothing

Proceedings of the VLDB Endowment

Volumn 6, Issue 5, 2013, Pages 301-312

  Kellaris, Georgios ^a   Papadopoulos, Stavros ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIAL PRIVACIES; GROUPING STRATEGIES; LAPLACE NOISE; MEDICAL DATA ANALYSIS; ONE-TIME; REAL DATA SETS; SAMPLING MECHANISMS;

EID: 84881109383     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2535573.2488337     Document Type: Article

References (28)

1. Foursquare. https://foursquare.com/.
2. G. Cormode, C. M. Procopiuc, D. Srivastava, and T. T. L. Tran. Differentially private publication of sparse data. In ICDT, 2012.
3. C. Dwork. Differential privacy. In ICALP, 2006.
4. C. Dwork. A firm foundation for private data analysis. CACM, 54(1):86-95, 2011.
5. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: Privacy via distributed noise generation. In EUROCRYPT, 2006.
6. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, 2006.
7. M. Götz, A. Machanavajjhala, G. Wang, X. Xiao, and J. Gehrke. Publishing search logs: A comparative study of privacy guarantees. TKDE, 24(3):520-532, 2012.
8. M. Hardt and K. Talwar. On the geometry of differential privacy. In STOC, 2010.
9. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. In PVLDB, 2010.
10. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, 2010.
11. N. Li, W. Qardaji, and D. Su. On sampling, anonymization, and differential privacy: Or, k-anonymization meets differential privacy. Arxiv preprint arXiv:1101.2604, 2011.
12. Y. D. Li, Z. Zhang, M. Winslett, and Y. Yang. Compressive mechanism: Utilizing sparse representation in differential privacy. In WPES, 2011.
13. A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, and L. Vilhuber. Privacy: Theory meets practice on the map. In ICDE, 2008.
14. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam. L-diversity: Privacy beyond k-anonymity. TKDD, 1(1), 2007.
15. F. McSherry and K. Talwar. Mechanism design via differential privacy. In FOCS, 2007.
16. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In STOC, 2007.
17. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. Technical Report MSR-TR-2009-186, Microsoft Research, 2009.
18. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In SIGMOD, 2010.
19. A. Roth and T. Roughgarden. Interactive privacy via the median mechanism. In STOC, 2010.
20. P. Samarati and L. Sweeney. Generalizing data to provide anonymity when disclosing information. In PODS, 1998.
21. R. Sarathy, and K. Muralidhar. Evaluating Laplace noise addition to satisfy differential privacy for numeric data. TDP, 4(1):1-17, 2011.
22. K. Wang, and B. C. M. Fung. Anonymizing sequential releases. In KDD, 2006.
23. X. Xiao, G. Bender, M. Hay, and J. Gehrke. iReduct: Differential privacy with reduced relative errors. In SIGMOD, 2011.
24. X. Xiao, and Y. Tao. Personalized privacy preservation. In SIGMOD, 2006.
25. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. TKDE, 23(8):1200-1214, 2011.
26. Y. Xiao, L. Xiong, and C. Yuan. Differentially private data release through multidimensional partitioning. In SDM, 2010.
27. J. Xu, Z. Zhang, X. Xiao, Y. Yang, and Y. Ge. Differentially private histogram publication. In ICDE, 2012.
28. G. Yuan, Z. Zhang, M. Winslett, X. Xiao, Y. Yang, and Z. Hao. LowRank mechanism: Optimizing batch queries under differential privacy. PVLDB, 2012.