Differential privacy for functions and functional data

Journal of Machine Learning Research

Volumn 14, Issue 1, 2013, Pages 703-727

  Hall, Rob ^a   Rinaldo, Alessandro ^b   Wasserman, Larry ^b  

^a Carnegie Mellon University ^*  (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Density estimation; Differential privacy; Gaussian processes; Reproducing kernel Hilbert space

Indexed keywords

COVARIANCE KERNEL; DENSITY ESTIMATION; DIFFERENTIAL PRIVACIES; FINITE DIMENSIONAL; FUNCTIONAL DATAS; GAUSSIAN PROCESSES; KERNEL DENSITY ESTIMATION; REPRODUCING KERNEL HILBERT SPACES;

DATA PRIVACY; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC);

PROBABILITY DENSITY FUNCTION;

EID: 84875157728     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. R. J. Adler. An Introduction to Continuity, Extrema, and Related Topics for General Gaussian Processes, volume 12 of Lecture Notes-Monograph series. Institute of Mathematical Statistics, 1990.
2. R. J. Adler and J. E. Taylor. Random Fields and Geometry (Springer Monographs in Mathematics). Springer, 1 edition, June 2007. ISBN 0387481125.
3. N. Aronszajn. Theory of reproducing kernels. Transactions of the American Mathematical Society, 68, 1950.
4. B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. McSherry, and K. Talwar. Privacy, accuracy, and consistency too: a holistic solution to contingency table release. Proceedings of the Twenty-Sixth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pages 273-282, 2007. (Pubitemid 47620902)
5. A. Bertinet and Thomas C. Agnan. Reproducing Kernel Hilbert Spaces in Probability and Statistics. Kluwer Academic Publishers, 2004.
6. P. Billingsley. Probability and Measure. Wiley-Interscience, 3 edition, 1995.
7. O. Bousquet and A. Elisseeff. Stability and generalization. Journal of Machine Learning Research, 2:499-526, 2002. (Pubitemid 135712570)
8. A. Charest. Creation and Analysis of Differentially-Private Synthetic Datasets. PhD thesis, Carnegie Mellon University, 2012.
9. K. Chaudhuri and D. Hsu. Convergence rates for differentially private statistical estimation. In ICML' 12, 2012.
10. K. Chaudhuri and C. Monteleoni. Privacy preserving logistic regression. NIPS 2008, 2008.
11. K. Chaudhuri and C. Monteleoni. Differentially private empirical risk minimization. Journal of Machine Learning Research, 12:1069-1109, 2011.
12. S. Chawla, C. Dwork, F. McSherry, and K. Talwar. On the utility of privacy-preserving histograms. UAI, 2005.
13. C. Dwork. Differential privacy. 33rd International Colloquium on Automata, Languages and Programming, pages 1-12, 2006. (Pubitemid 44113232)
14. C. Dwork and J. Lei. Differential privacy and robust statistics. Proceedings of the 41st ACM Symposium on Theory of Computing, pages 371-380, May-June 2009.
15. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: Privacy via distributed noise generation. EUROCRYPT, pages 486-503, 2006a. (Pubitemid 44072257)
16. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. Proceedings of the 3rd Theory of Cryptography Conference, pages 265-284, 2006b. (Pubitemid 43979853)
17. C. Dwork, G. N. Rothblum, and S. Vadhan. Boosting and differential privacy. Foundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium, pages 51-60, 2010.
18. M. Hardt and K. Talwar. On the geometry of differential privacy. STOC'10 Proceedings of the 42nd ACM Symposium on Theory of computing, pages 705-714, 2010.
19. M. Hardt, K. Ligett, and F. McSherry. A simple and practical algorithm for differentially private data release. Technical Report, 2010.
20. S. Kasiviswanathan, H. Lee, K. Nissim, S. Raskhodnikova, and A. Smith. What can we learn privately? Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, pages 531-540, 2008.
21. A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, and L. Vilhuber. Privacy: Theory meets Practice on the Map. Proceedings of the 24th International Conference on Data Engineering, pages 277-286, 2008.
22. A. McGregor, I. Mironov, T. Pitassi, O. Reingold, K. Talwar, and S. Vadhan. The limits of two-party differential privacy. In FOCS'10, pages 81-90, 2010.
23. F. McSherry and I. Mironov. Differentially private recommender systems: building privacy into the net. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 627-636, New York, NY, USA, 2009. ACM.
24. F. McSherry and K. Talwar. Mechanism design via differential privacy. Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, pages 94-103, 2007.
25. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. Proceedings of the 39th Annual ACM Symposium on the Theory of Computing, pages 75-84, 2007. (Pubitemid 47630723)
26. E. Parzen. An approach to time series analysis. The Annals of Mathematical Statistics, 32(4):951-989, 1961.
27. E. Parzen. Probability density functionals and reproducing kernel hilbert spaces. Proceedings of the Symposium on Time Series Analysis, 196:155-169, 1963.
28. J. Ramsay and B. Silverman. Functional Data Analysis. Springer, 1997.
29. B. I. P. Rubinstein, P. L. Bartlett, L. Huang, and N. Taft. Learning in a large function space: Privacypreserving mechanisms for svm learning. Journal of Privacy and Confidentiality, 2010.
30. D. W. Scott. Multivariate Density Estimation: Theory, Practice, and Visualization (Wiley Series in Probability and Statistics). Wiley, 1992.
31. A. Smith. Privacy-preserving statistical estimation with optimal convergence rates. In Proceedings of the 43rd Annual ACM Symposium on the Theory of Computing, STOC'11, pages 813-822, New York, NY, USA, 2011. ACM.
32. L. Wasserman. All of Nonparametric Statistics. Springer, 2006.
33. L. Wasserman and S. Zhou. A statistical framework for differential privacy. The Journal of the American Statistical Association, 105:375-389, 2010.