Online Program Home
  My Program

All Times EDT

Abstract Details

Activity Number: 538 - Emerging Topics in Private Data Analysis
Type: Topic Contributed
Date/Time: Thursday, August 6, 2020 : 1:00 PM to 2:50 PM
Sponsor: IMS
Abstract #312843
Title: Locally Private Learning, Estimation, Inference and Optimality
Author(s): Feng Ruan*
Companies: University of California at Berkeley
Keywords: Local Privacy; Local Minimax Risk

In this talk, we investigate statistical learning in the context of local privacy models, where data must be privatized before collection. We study the fundamental tradeoffs between statistical utility and privacy by providing sharp instance-specific bounds for private estimation through development of the local minimax risk. In contrast to the previous approach based on worst case (global minimax) risk, this new approach allows us to evaluate the difficulty of the individual problem instance and delineate the possibilities for adaptation in private estimation and inference. In the first part of our result, we identify new information-theoretic lower bounds for private estimation by developing an analogue of Fisher information, which gives us a more nuanced understanding of the challenges of adaptivity and optimality under local privacy models. The second part of our result provides new optimal procedures that adaptively achieve the information lower bound that we develop, highlighting the importance of a more careful analysis of the optimal tradeoffs between statistical utility and privacy. One consequence of our result is to identify the settings where the local privacy models a

Authors who are presenting talks have a * after their name.

Back to the full JSM 2020 program