nips nips2011 nips2011-69 nips2011-69-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Jing Lei
Abstract: This paper studies privacy preserving M-estimators using perturbed histograms. The proposed approach allows the release of a wide class of M-estimators with both differential privacy and statistical utility without knowing a priori the particular inference procedure. The performance of the proposed method is demonstrated through a careful study of the convergence rates. A practical algorithm is given and applied on a real world data set containing both continuous and categorical variables. 1
[1] C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Proceedings of the 3rd Theory of Cryptography Conference, pages 265–284, 2006.
[2] C. Dwork. Differential privacy. In Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP)(2), pages 1–12, 2006.
[3] K. Chaudhuri and C. Monteleoni. Privacy-preserving logistic regression. In Advances in Neural Information Processing Systems, 2008.
[4] C. Dwork and J. Lei. Differential privacy and robust statistics. In Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009.
[5] A. Smith. Privacy-preserving statistical estimation with optimal convergence rates. In Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2011.
[6] L. Wasserman and S. Zhou. A statistical framework for differential privacy. Journal of the American Statistical Association, 105:375–389, 2010.
[7] P. J. Huber and E. M. Ronchetti. Robust Statistics. John Wiley & Sons, Inc., 2nd edition, 2009.
[8] F. Hampel, E. Ronchetti, P. Rousseeuw, and W. Stahel. Robust Statistics: The Approach Based on Influence Functions. John Wiley, New York, 1986.
[9] A. W. van der Vaart. Asymptotic Statistics. Cambridge University Press, 1998.
[10] M. Talagrand. Sharper bounds for Gaussian and empirical processes. The Annals of Probability, 22:28–76, 1994.
[11] M. Talagrand. A new isoperimetric inequality and the concentration of measure phenomenon. Lecture Notes in Mathematics, 1469/1991:94–124, 1991.
[12] S. Bobkov and M. Ledoux. Poincar´ ’s inequalities and Talagrand’s concentration phenomenon e for the exponential distribution. Probability Theory and Related Fields, 107:383–400, 1997.
[13] R. Koenker and K. F. Hallock. Quantile regression. Journal of Economic Perspectives, 15:143– 156, 2001.
[14] R. K. Pace and R. Barry. Sparse spatial autoregressions. Statistics & Probability Letters, 33:291–297, 1997.
[15] D. Vu and A. Slavkovic. Differential privacy for clinical trial data: Preliminary evaluations. In Proceedings of the 2009 IEEE International Conference on Data Mining Workshops, 2009. 9