Private and continual release of statistics

ACM Transactions on Information and System Security

Volumn 14, Issue 3, 2011, Pages

  Chan, T H Hubert ^a   Shi, Elaine ^b   Song, Dawn ^c  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b PALO ALTO RESEARCH CENTER   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Continual mechanism; Differential privacy; Streaming algorithm

Indexed keywords

DIFFERENTIAL PRIVACIES; STREAMING ALGORITHM; TIME STEP;

COMPUTER SCIENCE;

SAFETY ENGINEERING;

EID: 84855245645     PISSN: 10949224     EISSN: 15577406     Source Type: Journal    
DOI: 10.1145/2043621.2043626     Document Type: Conference Paper

References (23)

1. CALANDRINO, J. A., KILZER, A, NARAYANAN, A., FELTEN, E. W., AND SHMATIKOV, V. 2011. "You might also like:" Privacy risks of collaborative filtering. In Proceedings of the IEEE Symposium on Security and Privacy.
2. DEMAINE, E. D., LÓPEZ-ORTIZ, A., AND MUNRO, J. I. 2002. Frequency estimation of internet packet streams with limited space. In Proceedings of the 10th Annual European Symposium on Algorithms (ESA'02).
3. DINUR, I. AND NISSIM, K. 2003. Revealing information while preserving privacy. In Proceedings of the ACM SIGACT-SIGMOND-SIGART Symposium on Principles of Database Systems.
4. DWORK, C. 2006. Differential privacy. In Proceedings of the 33rd International Colloquium on Automata, Languages and Programming.
5. DWORK, C. 2008. Differential privacy: A survey of results. In Proceedings of the 5th Annual Conference on Theory and Applications of Models of Computation.
6. DWORK, C. 2009. The differential privacy frontier. In Proceedings of the Theory of Computing Conference.
7. DWORK, C. 2010a. Differential privacy in new settings. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA).
8. DWORK, C. 2010b. A firm foundation for private data analysis. Comm. ACM 54, 1.
9. DWORK, C. AND YEKHANIN, S. 2008. New efficient attacks on statistical disclosure control mechanisms. In Proceedings of the CRYPTO'08.
10. DWORK, C., MCSHERRY, F., NISSIM, K., AND SMITH, A. 2006. Calibrating noise to sensitivity in private data analysis. In Proceedings of the 3rd IACR Theory of Cryptography Conference.
11. DWORK, C., NAOR, M., PITASSI, T., AND ROTHBLUM, G. N. 2010a. Differential privacy under continual observation. In Proceedings of the Annual ACM Symposium on Theory of Computing.
12. DWORK, C., NAOR, M., PITASSI, T., ROTHBLUM, G. N., AND YEKHANIN, S. 2010b. Pan-private streaming algorithms. In Proceedings of the Conference on Innovations in Computer Science.
13. HAY, M., RASTOGI, V., MIKLAU, G., AND SUCIU, D. 2010. Boosting the accuracy of differentially private histograms through consistency. Proc. VLDB 3, 1, 1021-1032.
14. JONES, R., KUMAR, R., PANG, B., AND TOMKINS, A. 2008. Vanity fair: Privacy in querylog bundles. In Proceedings of the International Conference on Information and Knowledge Management.
15. KOROLOVA, A.,KENTHAPADI, K.,MISHRA, N., AND NTOULAS, A. 2009. Releasing search queries and clicks privately. In Proceedings of the International World Wide Web Conference.
16. LI, C., HAY, M., RASTOGI, V., MIKLAU, G., AND MCGREGOR, A. 2010. Optimizing linear counting queries under differential privacy. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. 123-134.
17. MANKU, G. S. AND MOTWANI, R. 2002. Approximate frequency counts over data streams. In Proceedings of the International Conference on Very Large Databases.
18. MCSHERRY, F. AND MIRONOV, I. 2009. Differentially private recommender systems: Building privacy into the netflix prize contenders. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
19. METWALLY, A., AGRAWAL, D., AND ABBADI, A. E. 2005. Efficient computation of frequent and top-k elements in data streams. In Proceedings of the International Conference on Database Theory.
20. NARAYANAN, A. AND SHMATIKOV, V. 2008. Robust de-anonymization of large sparse datasets. In Proceedings of the IEEE Symposium on Security and Privacy.
21. WARNER, S. L. 1965. Randomized response: A survey technique for eliminating evasive answer bias. J. Amer. Stat. Assn.
22. XIAO, X.,WANG, G., AND GEHRKE, J. 2010. Differential privacy via wavelet transforms. In Proceedings of the International Conference on Data Engineering. 225-236.
23. YEGANOVA, L. AND WILBUR, W. 2009. Isotonic regression under Lipschitz constraint. J. Optimiz. Theory Appl 141, 429-443.