Differential privacy with δ-neighbourhood for spatial and dynamic datasets

ASIA CCS 2014 - Proceedings of the 9th ACM Symposium on Information, Computer and Communications Security

Volumn , Issue , 2014, Pages 159-170

  Fang, Chengfang ^a   Chang, Ee Chien ^b  

^a Huawei   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Bounded neighbourhood; Differential privacy; Spatial and temporal datasets

Indexed keywords

BUDGET CONTROL;

DIFFERENTIAL PRIVACIES; NEIGHBOURHOOD; OFFLINE; ON DYNAMICS; SPATIAL AND TEMPORAL DATASETS; SPATIAL DATASETS; SPATIAL POINTS; TEMPORAL DISTANCE;

DYNAMICS;

EID: 84984923549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2590296.2590320     Document Type: Conference Paper

References (25)

1. J. Blocki, A. Blum, A. Datta, and O. Sheffet. Differentially private data analysis of social networks via restricted sensitivity. In Proceedings of the 4th conference on Innovations in Theoretical Computer Science, pages 87-96, 2013.
2. K. Chatzikokolakis, M. E. Andr'es, N. E. Bordenabe, and C. Palamidessi. Broadening the scope of differential privacy using metrics. In Privacy Enhancing Technologies, pages 82-102, 2013.
3. G. Cormode, C. Procopiuc, D. Srivastava, E. Shen, and T. Yu. Differentially private spatial decompositions. In ICDE, pages 20-31, 2012.
4. C. Dwork. Differential privacy. Automata, languages and programming, pages 1-12, 2006.
5. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: Privacy via distributed noise generation. Advances in Cryptology-EUROCRYPT, pages 486-503, 2006.
6. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. Theory of Cryptography, pages 265-284, 2006.
7. C. Dwork, M. Naor, T. Pitassi, and G. Rothblum. Differential privacy under continual observation. Proceedings of the 42nd ACM symposium on Theory of computing, pages 715-724, 2010.
8. C. Dwork, M. Naor, T. Pitassi, G. Rothblum, and S. Yekhanin. Pan-private streaming algorithms. In Proceedings of ICS, 2010.
9. C. Fang and E. C. Chang. Adaptive differentially private histogram of low-dimensional data. Privacy Enhancing Technologies, pages 160-179, 2012.
10. B. Fung, K. Wang, R. Chen, and P. Yu. Privacy-preserving data publishing: A survey of recent developments. ACM Computing Surveys, pages 14-57, 2010.
11. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. VLDB Endowment, pages 1021-1032, 2010.
12. Infochimps. Twitter census: Twitter users by location [online]. http://www.infochimps.com/datasets/twitter-censustwitter-users-by-location.
13. B. Kaluža, V. Mirchevska, E. Dovgan, M. Luštrek, and M. Gams. An agent-based approach to care in independent living. Ambient Intelligence, pages 177-186, 2010.
14. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. Proceedings of the 2011 international conference on Management of data, pages 193-204, 2011.
15. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. ACM symposium on Principles of database systems of data, pages 123-134, 2010.
16. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. ℓ-diversity: Privacy beyond k-anonymity. International Conference on Data Engineering, pages 24-36, 2006.
17. A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, and L. Vilhuber. Privacy: Theory meets practice on the map. International Conference on Data Engineering, pages 277-286, 2008.
18. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. ACM Symposium on Theory of Computing, pages 75-84, 2007.
19. A. Roth and T. Roughgarden. Interactive privacy via the median mechanism. ACM Symposium on Theory of Computing, pages 765-774, 2010.
20. P. Samarati. Protecting respondents identities in microdata release. Knowledge and Data Engineering, pages 1010-1027, 2001.
21. S. Silvey. Statistical inference, volume 7. Chapman & Hall/CRC, 1975.
22. K. Toh, M. Todd, and R. Tütüncü. Sdpt3, a la matlab software package for semidefinite programming, version 1.3. Optimization Methods and Software, pages 545-581, 1999.
23. R. Tütüncü, K. Toh, and M. Todd. Solving semidefinite-quadratic-linear programs using sdpt3. Mathematical programming, pages 189-217, 2003.
24. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. IEEE Transactions on Knowledge and Data Engineering, pages 1200-1214, 2010.
25. J. Xu, Z. Zhang, X. Xiao, Y. Yang, and G. Yu. Differentially private histogram publication. International Conference on Data Engineering, pages 32-43, 2012.