Minimaxity, Statistical Thinking and Differential Privacy

We discuss the role of minimax statistical theory for privacy theory. Minimax theory gives a way to measure information loss for sanitized databases. We also discuss some differences between privacy theory from the statistical perspective versus the computer science perspective.

[1]  Cynthia Dwork,et al.  Privacy, accuracy, and consistency too: a holistic solution to contingency table release , 2007, PODS.

[2]  K. F. Siler.  [Blank page] , 2013, 2013 Symposium on VLSI Technology.

[3]  Helmut Seidl,et al.  XML type checking with macro tree transducers , 2005, PODS.

[4]  Cynthia Dwork,et al.  Differential Privacy , 2006, ICALP.

[5]  Cynthia Dwork,et al.  The price of privacy and the limits of LP decoding , 2007, STOC '07.

[6]  J. Wolfowitz.  Minimax Estimates of the Mean of a Normal Distribution with Known Variance , 1950 .

[7]  Aaron Roth.  Differential Privacy and the Fat-Shattering Dimension of Linear Queries , 2010, APPROX-RANDOM.

[8]  Kunal Talwar,et al.  Mechanism Design via Differential Privacy , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[9]  Adam D. Smith,et al.  The price of privately releasing contingency tables and the spectra of random matrices with correlated rows , 2010, STOC '10.

[10]  L. Devroye,et al.  Detection of Abnormal Behavior Via Nonparametric Estimation of the Support , 1980 .

[11]  I. Johnstone,et al.  Density estimation by wavelet thresholding , 1996 .

[12]  Katrina Ligett,et al.  A Simple and Practical Algorithm for Differentially Private Data Release , 2010, NIPS.

[13]  L. Wasserman,et al.  A Statistical Framework for Differential Privacy , 2008, 0811.2501.

[14]  Aaron Roth,et al.  A learning theory approach to noninteractive database privacy , 2011, JACM.

[15]  Cynthia Dwork,et al.  Practical privacy: the SuLQ framework , 2005, PODS.

[16]  Cynthia Dwork,et al.  Differential privacy and robust statistics , 2009, STOC '09.

[17]  Stergios B. Fotopoulos,et al.  All of Nonparametric Statistics , 2007, Technometrics.

[18]  Adam D. Smith,et al.  Efficient, Differentially Private Point Estimators , 2008, ArXiv.

[19]  Kunal Talwar,et al.  On the geometry of differential privacy , 2009, STOC '10.

[20]  Cynthia Dwork,et al.  Differential Privacy for Statistics: What we Know and What we Want to Learn , 2010, J. Priv. Confidentiality.