• 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