Statistics

Epistemology

Context (archaeology)

Binary number

Mathematical economics

Mechanism design

Data mining

Differential privacy

Computer science

Mathematical optimization

Estimator

Aerospace engineering

Mathematics

Biology

Randomized response

Paleontology

Differential (mechanical device)

Arithmetic

Mechanism (biology)

Engineering

Philosophy

IEEE Transactions on Information Forensics and Security

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.

Optimal Differentially Private Mechanisms for Randomised Response