Work

Optimal Differentially Private Mechanisms for Randomised Response

Year: 2017

Type: article

Abstract: We examine a generalised randomised response (RR) technique in the context of differential privacy and examine the optimality of such mechanisms. Strict and relaxed differential privacy are considered for binary outputs. By examining the error of a statistical estimator, we present closed solutions for the optimal mechanism(s) in both cases. The optimal mechanism is also given for the specific case of the original RR technique as introduced by Warner in 1965.

Source: IEEE Transactions on Information Forensics and Security

DOI: 10.1109/tifs.2017.2718487

Authors: Naoise Holohan, Douglas J. Leith, Oliver Mason

Institutions: Trinity College Dublin, IBM (Ireland), IBM Research - Ireland, National University of Ireland, Maynooth, Lero

Language: English

Topic: Privacy-Preserving Technologies in Data

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

SDG: Peace, justice, and strong institutions

Open Access status: green

Funder: Science Foundation Ireland