nips nips2010 nips2010-216 nips2010-216-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Oliver Williams, Frank Mcsherry
Abstract: We identify and investigate a strong connection between probabilistic inference and differential privacy, the latter being a recent privacy definition that permits only indirect observation of data through noisy measurement. Previous research on differential privacy has focused on designing measurement processes whose output is likely to be useful on its own. We consider the potential of applying probabilistic inference to the measurements and measurement process to derive posterior distributions over the data sets and model parameters thereof. We find that probabilistic inference can improve accuracy, integrate multiple observations, measure uncertainty, and even provide posterior distributions over quantities that were not directly measured. 1
[1] A. Smith. Efficient, differentially private point estimators. 2008. arXiv:0809.4794.
[2] A. Slavkovic and D. Vu. Differential privacy for clinical trial data: Preliminary evaluations. In Proceedings of the International workshop on Privacy Aspects of Data Mining, PADM09, 2009.
[3] L. Wasserman and S. Zhou. A statistical framework for differential privacy. Journal of the American Statistical Association, 105(489):375–389, 2010.
[4] C. Dwork and J. Lei. Differential privacy and robust statistics. In STOC, 2009.
[5] K. Chaudhuri and C. Monteleoni. Privacy-preserving logistic regression. In NIPS, pages 289– 296, 2008.
[6] K. Chaudhuri, C. Monteleoni, and A.D. Sarwate. Differentially private empirical risk minimization. 2010.
[7] C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265–284, 2006.
[8] F. McSherry and K. Talwar. Differential privacy via mechanism design. In FOCS, 2007.
[9] M.I. Jordan, Z. Ghahramani, T. Jaakkola, and L.K. Saul. An introduction to variational methods for graphical models. Machine Learning, 37(2):183–233, 1999.
[10] F. McSherry. Privacy integrated queries. In ACM SIGMOD, 2009.
[11] A. Asuncion and D.J. Newman. UCI machine learning repository, 2007. 9