Convergence rates for differentially private statistical estimation

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 2, Issue , 2012, Pages 1327-1334

  Chaudhuri, Kamalika ^a   Hsu, Daniel ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLASS OF DISTRIBUTIONS; CONVERGENCE RATES; DIFFERENTIAL PRIVACIES; GROSS ERRORS; RANDOM NOISE; ROBUST STATISTICS; STATISTICAL ESTIMATION; STATISTICAL ESTIMATORS; UPPER AND LOWER BOUNDS; UPPER BOUND; WORK STUDY;

ERROR STATISTICS; LEARNING SYSTEMS;

ESTIMATION;

EID: 84867127144     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Barak, B., Chaudhuri, K., Dwork, C., Kale, S., Mc-Sherry, F., and Talwar, K. Privacy, accuracy, and consistency too: a holistic solution to contingency table release. In PODS, 2007.
2. Blum, A., Dwork, C., McSherry, F., and Nissim, K. Practical privacy: the SuLQ framework. In PODS, 2005.
3. Chaudhuri, K. and Hsu, D. Sample complexity bounds for differentially private learning. In COLT, 2011.
4. Chaudhuri, K., Monteleoni, C., and Sarwate, A. Differentially private empirical risk minimization. Journal of Machine Learning Research, 2011.
5. Dvoretzky, A., Kiefer, J., and Wolfowitz, J. Asymptotic minimax character of the sample distribution function and of the classical multinomial estimator. Annals of Mathematical Statistics, 27(3):642-669, 1956.
6. Dwork, C. and Lei, J. Differential privacy and robust statistics. In STOC, 2009.
7. Dwork, C., Kenthapadi, K., McSherry, F., Mironov, I., and Naor, M. Our data, ourselves: Privacy via distributed noise generation. In EUROCRYPT, 2006a.
8. Dwork, C., McSherry, F., Nissim, K., and Smith, A. Calibrating noise to sensitivity in private data analysis. In TCC, 2006b.
9. Friedman, A. and Schuster, A. Data mining with differential privacy. In KDD, 2010.
10. Ganta, S. R., Kasiviswanathan, S. P., and Smith, A. Composition attacks and auxiliary information in data privacy. In KDD, 2008.
11. Hampel, F. R., Ronchetti, E. M., Rousseeuw, P. J., and Stahel, W. A. Robust Statistics - The Approach Based on Influence Functions. Wiley, 1986.
12. Hardt, M. and Talwar, K. On the geometry of differential privacy. In STOC, 2010.
13. Huber, P. J. Robust Statistics. Wiley, 1981.
14. Lei, J. Differentially private M-estimators. In NIPS, 2011.
15. Massart, P. The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality. Annals of Probability, 18(3):1269-1283, 1990.
16. McSherry, F. and Mironov, I. Differentially private recommender systems: building privacy into the net. In KDD, 2009.
17. McSherry, F. and Talwar, K. Mechanism design via differential privacy. In FOCS, 2007.
18. Mohammed, N., Chen, R., Fung, B. C. M., and Yu, P. S. Differentially private data release for data mining. In KDD, 2011.
19. Nissim, K., Raskhodnikova, S., and Smith, A. Smooth sensitivity and sampling in private data analysis. In STOC, 2007.
20. Rubinstein, Benjamin I. P., Bartlett, Peter L., Huang, Ling, and Taft, Nina. Learning in a large function space: Privacy-preserving mechanisms for svm learning. CoRR, abs/0911.5708, 2009.
21. Smith, A. Privacy-preserving statistical estimation with optimal convergence rates. In STOC, 2011.
22. Vu, D. and Slavkovic, A. Differential privacy for clinical trial data: Preliminary evaluations. In Data Mining Workshops, ICDMW, 2009.
23. Wasserman, L. All of non-parametric statistics. Springer, 2006.