Optimal Differentially Private Mechanisms for Randomised Response

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.

Cited by in corpus (4)

• LoPub: High-Dimensional Crowdsourced Data Publication with Local Differential Privacy
• Local Differentially Private Fuzzy Counting in Stream Data using Probabilistic Data Structure
• Mathematical comparison of classical and quantum mechanisms in optimization under local differential privacy
• Optimal Mechanism for Randomized Responses under Universally Composable Security Measure