Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Local Privacy and Statistical Minimax Rates
(Submitted on 13 Feb 2013 (this version), latest version 27 Aug 2014 (v4))
Abstract: Working under a model of privacy in which data remains private even from the statistician, we study the tradeoff between privacy guarantees and the utility of the resulting statistical estimators. We prove bounds on information-theoretic quantities, including mutual information and Kullback-Leibler divergence, that influence estimation rates as a function of the amount of privacy preserved. When combined with standard minimax techniques such as Le Cam's and Fano's methods, these inequalities allow for a precise characterization of statistical rates under local privacy constraints. In this paper, we provide a complete treatment of three canonical problem families: mean estimation in location family models, parameter estimation in fixed-design regression, and convex risk minimization. For all of these families, we provide lower and upper bounds that match up to constant factors, giving privacy-preserving mechanisms and computationally efficient estimators that achieve the bounds.
Submission history
From: John Duchi [view email][v1] Wed, 13 Feb 2013 20:06:06 GMT (126kb)
[v2] Thu, 10 Oct 2013 18:00:24 GMT (151kb)
[v3] Thu, 9 Jan 2014 02:22:59 GMT (175kb)
[v4] Wed, 27 Aug 2014 04:40:22 GMT (179kb)
Link back to: arXiv, form interface, contact.