DocumentCode
3250894
Title
Local privacy and statistical minimax rates
Author
Duchi, John C. ; Jordan, Michael I. ; Wainwright, Martin J.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA
fYear
2013
fDate
2-4 Oct. 2013
Firstpage
1592
Lastpage
1592
Abstract
We study the tradeoff between privacy guarantees and the utility of statistical estimators under local differential privacy, where data remains private even from the statistician. We prove bounds on information-theoretic quantities that influence estimation rates as a function of the amount of privacy preserved. Our bounds can be viewed as quantitative data-processing inequalities that, combined with minimax techniques such as Le Cam´s and Fano´s methods, allow for precise characterization of statistical rates under local privacy constraints.
Keywords
data privacy; information theory; minimax techniques; statistical analysis; estimation rates; information-theoretic quantities; local differential privacy; local privacy constraints; minimax techniques; privacy guarantees; quantitative data processing inequalities; statistical estimators; statistical minimax rates; statistical rates; statistician; Abstracts; Data analysis; Data privacy; Estimation; Manganese; Privacy; Zinc;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
Conference_Location
Monticello, IL
Print_ISBN
978-1-4799-3409-6
Type
conf
DOI
10.1109/Allerton.2013.6736718
Filename
6736718
Link To Document