# Optimal Differentially Private Mechanisms for Randomised Response

arXiv: https://arxiv.org/abs/1612.05568 · HTML: https://mlsanity.com/paper/1612.05568/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 16 Dec 2016.

## Built on by (most cited first, 3 of 3)

- [An Easy-to-use and Robust Approach for the Differentially Private De-Identification of Clinical Textual Documents](https://mlsanity.com/paper/2211.01147/) (2022)
- [Rainbow Differential Privacy](https://mlsanity.com/paper/2202.03974/) (2022)
- [Differential Privacy: What is all the noise about?](https://mlsanity.com/paper/2205.09453/) (2022)

## Abstract (arXiv)

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.