Calibrating noise to sensitivity in private data analysis

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

Volumn 3876 LNCS, Issue , 2006, Pages 265-284

  Dwork, Cynthia ^a   McSherry, Frank ^a   Nissim, Kobbi ^b   Smith, Adam ^c  

^a MICROSOFT RESEARCH   (United States)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^c WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE SANITIZATION MECHANISMS; MAPPING DATABASES; QUERY FUNCTIONS; STATISTICAL DATABASES;

ACOUSTIC NOISE; CALIBRATION; DATABASE SYSTEMS; INFORMATION DISSEMINATION; INTERACTIVE COMPUTER SYSTEMS; QUERY LANGUAGES; SENSITIVITY ANALYSIS; STATISTICAL METHODS;

DATA REDUCTION;

EID: 33745556605     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11681878_14     Document Type: Conference Paper

References (15)

1. N. R. Adam and J. C. Wortmann. Security-control methods for statistical databases: a comparative study. ACM Computing Surveys, 25(4), December 1989.
2. Dakshi Agrawal and Charu C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. ACM, 2001.
3. Rakesh Agrawal and Ramakrishnan Srikant. Privacy-preserving data mining. In Weidong Chen, Jeffrey F. Naughton, and Philip A. Bernstein, editors, SIGMOD Conference, pages 439-450. ACM, 2000.
4. Eli Ben-Sasson, Prahladh Harsha, and Sofya Raskhodnikova. Some 3cnf properties are hard to test. In STOC, pages 345-354. ACM, 2003.
5. Web page for the Bertinoro CS-Statistics workshop on privacy and confidentiality. Available from http://www.stat.cmu.edu/~hwainer, July 2005.
6. Avrirn Blum, Cynthia Dwork, Frank McSherry, and Kobbi Nissim. Practical privacy: The sulq framework. In PODS, 2005.
7. Shuchi Chawla, Cynthia Dwork, Frank McSherry, Adam Smith, and Hoeteck Wee. Toward privacy in public databases. In Theory of Cryptography Conference (TCC), pages 363-385, 2005.
8. Shuchi Chawla, Cynthia Dwork, Frank McSherry, and Kunal Talwar. On the utility of privacy-preserving histograms. In 21st Conference on Uncertainty in Artificial Intelligence (UAI), 2005.
9. Dorothy E. Denning. Secure statistical databases with random sample queries. ACM Transactions on Database Systems, 5(3):291-315, September 1980.
10. Irit Dinur and Kobbi Nissim. Revealing information while preserving privacy. In Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 202-210, 2003.
11. Cynthia Dwork and Kobbi Nissim. Privacy-preserving datamining on vertically partitioned databases. In Matthew K. Franklin, editor, CRYPTO, volume 3152 of Lecture Notes in Computer Science, pages 528-544. Springer, 2004.
12. Alexandre V. Evfimievski, Johannes Gehrke, and Ramakrishnan Srikant. Limiting privacy breaches in privacy preserving data mining. In Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 211-222, 2003.
13. Shafi Goldwasser and Silvio Micali. Probabilistic encryption. Journal of Computer and System Sciences, 28(2):270-299, April 1984.
14. Gina Roque. Masking microdata with mixtures of normal distributions. University of California, Riverside, 2000. Doctoral Dissertation.
15. Latanya Sweeney. k-anonymity: A model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5):557-570, 2002.