The differential privacy frontier (extended abstract)

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

Volumn 5444 LNCS, Issue , 2009, Pages 496-502

  Dwork, Cynthia ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTENDED ABSTRACTS;

CRYPTOGRAPHY;

EID: 70350645515     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00457-5_29     Document Type: Conference Paper

References (25)

1. Barak, B., Chaudhuri, K., Dwork, C., Kale, S., McSherry, F., Talwar, K.: Privacy, accuracy, and consistency too: A holistic solution to contingency table release. In: Proceedings of the 26th Symposium on Principles of Database Systems, pp. 273-282 (2007)
2. Blum, A., Dwork, C., McSherry, F., Nissim, K.: Practical privacy: The SuLQ framework. In: Proceedings of the 24th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (June 2005)
3. Blum, A., Ligett, K., Roth, A.: A learning theory approach to non-interactive database privacy. In: Proceedings of the 40th ACMSIGACT Symposium on Thoery of Computing (2008)
4. Dinur, I., Nissim, K.: Revealing information while preserving privacy. In: Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 202-210 (2003)
5. Dwork, C.: Differential privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 1-12. Springer, Heidelberg (2006)
6. Dwork, C., Lei, J.: Differential privacy and robust statistics (manuscript) (November 2008)
7. Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Proceedings of the 3rd Theory of Cryptography Conference, pp. 265-284 (2006)
8. Dwork, C., McSherry, F., Talwar, K.: The price of privacy and the limits of lp decoding. In: Proceedings of the 39th ACM Symposium on Theory of Computing, pp. 85-94 (2007)
9. Dwork, C., Naor, M.: On the difficulties of disclosure prevention in statistical databases or the case for differential privacy (manuscript, 2008)
10. Dwork, C., Naor, M., Reingold, O., Rothblum, G., Vadhan, S.: When and how can privacy-preserving data release be done efficiently? (November 2008) (manuscript)
11. Dwork, C., Nissim, K.: Privacy-preserving datamining on vertically partitioned databases. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 528-544. Springer, Heidelberg (2004)
12. Dwork, C., Yekhanin, S.: New efficient attacks on statistical disclosure control mechanisms. In: Wagner, D. (ed.) CRYPTO 2008. LNCS, vol. 5157, pp. 468-480. Springer, Heidelberg (2008)
13. Feldman, D., Fiat, A., Kaplan, H., Nissim, K.: Private coresets (November 2008) (manuscript)
14. Ghosh, A., Roughgarden, T., Sundarajan, M.: Universally utility-maximizing privacy mechanisms (November 2008) (manuscript)
15. Gupta, A., Ligett, K., McSherry, F., Roth, A., Talwar, K.: Differentially private approximation algorithms (November 2008) (manuscript)
16. Hampel, F., Ronchetti, E., Rousseeuw, P., Stahel, W.: Robust Statistics: The Approach Based on Influence Functions. John Wiley, New York (1986)
17. Heitzig, J.: The "jackknife" method: Confidentiality protection for complex statistical analyses. In: Proceedings of the Joint UNECE/Eurostat work session on statistical data confidentiality (2005)
18. Huber, P.: Robust statistics. John Wiley & Sons, Chichester (1981)
19. Kasiviswanathan, S., Lee, H., Nissim, K., Raskhodnikova, S., Smith, A.: What can we learn privately? In: Proceedings of FOCS 2008 (2008)
20. McSherry, F., Talwar, K.: Mechanism design via differential privacy. In: Proceedings of the 48th Annual Symposium on Foundations of Computer Science (2007)
21. Mironov, I., Pandey, O., Reingold, O., Vadhan, S.: Computational differential privacy (November 2008) (manuscript)
22. Quenouille, M.: Notes on bias in estimation. Biometrika 43, 353-360 (1956)
23. Reingold, O., Trevisan, L., Tulsiani, M., Vadhan, S.: Dense subsets of pseudorandom sets. In: Proceedings 49th Annual IEEE Symposium on Foundations of Computing (2008)
24. Rubin, D.: Discussion: Statistical disclosure limitation. Journal of Official Statistics 9, 462-468 (1993)
25. Tukey, J.: Bias and confidence in not-quite large samples (abstract). Ann. Math. Statist., 29 (1958)