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 :
بازگشت