Differentially private multi-dimensional time series release for traffic monitoring

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7964 LNCS, Issue , 2013, Pages 33-48

  Fan, Liyue ^a   Xiong, Li ^a   Sunderam, Vaidy ^a  

^a EMORY UNIVERSITY   (United States)

Author keywords

Differential Privacy; Multi Dimensional Time Series; Traffic Monitoring

Indexed keywords

COMPUTATION EFFICIENCY; DIFFERENTIAL PRIVACIES; ESTIMATION ALGORITHM; PERTURBATION ERROR; REAL-TIME TRAFFIC DATUM; RESEARCH PURPOSE; TIME-SERIES DATA; TRAFFIC MONITORING;

TIME SERIES;

DATA PRIVACY;

EID: 84881136541     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-39256-6_3     Document Type: Conference Paper

References (17)

1. Blum, A., Ligett, K., Roth, A.: A learning theory approach to non-interactive database privacy. In: Proceedings of the 40th Annual ACM Symposium on Theory of Computing, pp. 609-618. ACM, New York (2008)
2. Brinkhoff, T.: A framework for generating network-based moving objects. Geoinformatica 6(2), 153-180 (2002)
3. Hubert Chan, T.-H., Shi, E., Song, D.: Private and continual release of statistics. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol. 6199, pp. 405-417. Springer, Heidelberg (2010)
4. Cormode, G., Procopiuc, C., Srivastava, D., Shen, E., Yu, T.: Differentially private spatial decompositions. In: Proceedings of the 2012 IEEE 28th International Conference on Data Engineering, pp. 20-31. IEEE Computer Society, Washington, DC (2012)
5. Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 265-284. Springer, Heidelberg (2006) (Pubitemid 43979853)
6. Dwork, C., Naor, M., Pitassi, T., Rothblum, G.N.: Differential privacy under continual observation. In: Proceedings of the 42nd ACM Symposium on Theory of Computing, pp. 715-724. ACM, New York (2010)
7. Dwork, C., Naor, M., Reingold, O., Rothblum, G.N., Vadhan, S.: On the complexity of differentially private data release: efficient algorithms and hardness results, pp. 381-390. ACM, New York (2009)
8. Fan, L., Xiong, L.: Adaptively sharing time-series with differential privacy. CoRR, abs/1202.3461 (2012)
9. Fan, L., Xiong, L.: Real-time aggregate monitoring with differential privacy. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 2169-2173. ACM, New York (2012)
10. Hay, M., Rastogi, V., Miklau, G., Suciu, D.: Boosting the accuracy of differentially private histograms through consistency. Proc. VLDB Endow. 3(1-2), 1021-1032 (2010)
11. Li, C., Miklau, G.: An adaptive mechanism for accurate query answering under differential privacy. Proc. VLDB Endow. 5(6), 514-525 (2012)
12. McSherry, F.: Privacy integrated queries: an extensible platform for privacy-preserving data analysis, vol. 53, pp. 89-97. ACM, New York (2010)
13. Rastogi, V., Nath, S.: Differentially private aggregation of distributed time-series with transformation and encryption. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp. 735-746. ACM, New York (2010)
14. Xiao, X., Bender, G., Hay, M., Gehrke, J.: ireduct: differential privacy with reduced relative errors. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 229-240. ACM, New York (2011)
15. Xiao, X., Wang, G., Gehrke, J.: Differential privacy via wavelet transforms. IEEE Trans. on Knowl. and Data Eng. 23(8), 1200-1214 (2011)
16. Xiao, Y., Xiong, L., Yuan, C.: Differentially private data release through multidimensional partitioning. In: Jonker, W., Petković, M. (eds.) SDM 2010. LNCS, vol. 6358, pp. 150-168. Springer, Heidelberg (2010)
17. Xu, J., Zhang, Z., Xiao, X., Yang, Y., Yu, G.: Differentially private histogram publication. In: Proceedings of the 2012 IEEE 28th International Conference on Data Engineering, pp. 32-43. IEEE Computer Society, Washington, DC (2012)