Share and Export
Share and Export
Holohan, Naoise, Leith, Douglas J. and Mason, Oliver (2017) Optimal Differentially Private Mechanisms for Randomised Response. Working Paper. arXiv.
Preview
OM-Optimal-2017.pdf
Download (543kB) | Preview
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.
| Item Type: | Monograph (Working Paper) |
|---|---|
| Keywords: | Randomised response; randomized response; differential privacy; optimality; |
| Academic Unit: | Faculty of Science and Engineering > Mathematics and Statistics Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
| Item ID: | 10022 |
| Identification Number: | arXiv:1612.05568 |
| Depositing User: | Oliver Mason |
| Date Deposited: | 27 Sep 2018 16:00 |
| Publisher: | arXiv |
| Funders: | Science Foundation Ireland (SFI) |
| Related URLs: | |
| URI: | https://mural.maynoothuniversity.ie/id/eprint/10022 |
| Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
- Item control page
Downloads
Downloads per month over past year
