A case study: Privacy preserving release of spatio-temporal density in Paris

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2014, Pages 1679-1688

  Acs, Gergely ^a   Castelluccia, Claude ^a  

^a INRIA   (France)

Author keywords

call data record (cdr); differential privacy; spatio temporal density

Indexed keywords

EID: 84907031418     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2623330.2623361     Document Type: Conference Paper

References (28)

1. G. Ács, R. Chen, and C. Castelluccia. Differentially private histogram publishing through lossy compression. In ICDM, 2012.
2. M. E. Andrés, N. E. Bordenabe, K. Chatzikokolakis, and C. Palamidessi. Geo-indistinguishability: Differential privacy for location-based systems. In ACM CCS, pages 901-914. ACM, 2013.
3. J. A. Bondy and U. S. R. Murty. Graph Theory with Applications. Elsevier, New York, 1976.
4. T.-H. H. Chan, E. Shi, and D. Song. Private and continual release of statistics. ACM Trans. Inf. Syst. Secur., 14(3):26:1-26:24, Nov. 2011.
5. R. Chen, G. Ács, and C. Castelluccia. Differentially private sequential data publication via variable-length n-grams. In ACM CCS, pages 638-649, 2012.
6. C.-Y. Chow and M. F. Mokbel. Trajectory privacy in location-based services and data publication. SIGKDD Explor. Newsletter, 13(1):19-29, Aug. 2011.
7. G. Cormode, C. Procopiuc, D. Srivastava, E. Shen, and T. Yu. Differentially private spatial decompositions. In ICDE, pages 20-31, 2012.
8. Y.-A. de Montjoye, C. A. Hidalgo, M. Verleysen, and V. D. Blondel. Unique in the crowd: The privacy bounds of human mobility. Scientific Reports, Nature, March 2013.
9. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: privacy via distributed noise generation. In EUROCRYPT, pages 486-503, 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, M. Naor, T. Pitassi, and G. N. Rothblum. Differential privacy under continual observation. In ACM STOC, pages 715-724, 2010.
12. L. Fan and L. Xiong. Real-time aggregate monitoring with differential privacy. In ACM CIKM, pages 2169-2173, 2012.
13. P. Golle and K. Partridge. On the anonymity of home/work location pairs. In Percom, pages 390-397, 2009.
14. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, 453, 2008.
15. M. Götz. On User Privacy in Personalized Mobile Services. PhD thesis, Cornell University, May 2012.
16. 5/2 algorithm for maximum matchings in bipartite graphs. SIAM Journal on Computing, 2(4), 1973.
17. G. Kellaris and S. Papadopoulos. Practical differential privacy via grouping and smoothing. In VLDB, pages 301-312, 2013.
18. K. Levenberg. A method for the solution of certain non-linear problems in least squares. Quarterly of Applied Mathematics, 2:164-168, 1944.
19. N. Li, W. Yang, and W. Qardaji. Differentially private grids for geospatial data. In ICDE, pages 757-768, 2013.
20. A. Machanavajjhala, D. Kifer, J. M. Abowd, J. Gehrke, and L. Vilhuber. Privacy: Theory meets practice on the map. In ICDE, 2008.
21. F. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD, pages 19-30, 2009.
22. F. McSherry and K. Talwar. Mechanism design via differential privacy. In FOCS, 2007.
23. D. J. Mir, S. Isaacman, R. Cáceres, M. Martonosi, and R. N. Wright. Dp-where: Differentially private modeling of human mobility. In BigData Conference, pages 580-588, 2013.
24. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In SIGMOD, 2010.
25. Y. Rubner, C. Tomasi, and L. J. Guibas. The earth mover's distance as a metric for image retrieval. Int. J. Comput. Vision, 40(2):99-121, Nov. 2000.
26. G. Strang. The discrete cosine transform. SIAM Rev., 41(1):135-147, Mar. 1999.
27. X. Xiao, G. Bender, M. Hay, and J. Gehrke. iReduct: Differential privacy with reduced relative errors. In SIGMOD, pages 229-240, 2011.
28. H. Zang and J. Bolot. Anonymization of location data does not work: A large-scale measurement study. In Mobicom, pages 145-156, 2011.