Technical Program

Paper Detail

Paper IDP.4.3
Paper Title Hiding Identities: Estimation Under Local Differential Privacy
Authors Antonious M. Girgis, Deepesh Data, Suhas Diggavi, UCLA, United States
Session P.4: Information Privacy II
Presentation Lecture
Track Cryptography, Security and Privacy
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract In this paper, we study an estimation problem under the local differential privacy (LDP) framework: There is an ordered list of $d$ values (e.g., real numbers); a set of $n$ users, where each user observes an element from this list and each value in the list is observed by at least one user; and an untrusted server, who wants to estimate the values that the users possess, without learning (in the sense of LDP) the actual value that each user has and its corresponding index in the list. Towards this, we propose two LDP estimation schemes: The first one is under the assumption that the server knows the number of users that observe each value; and the second one is for the general scenario, in which the server does not have this prior information. We show that the minimax risk decreases with the total number of users under a very mild condition on the number of users observing each value.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!