arXiv · 1612.05568
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.
Explore related subjects
Keep this discovery
Naoise Holohan, Douglas J. Leith, Oliver Mason. 2016-12-16. Optimal Differentially Private Mechanisms for Randomised Response. https://doi.org/10.1109/tifs.2017.2718487
Cite the original work for its findings. Save a collection to share your selection of sources.