Sort, Partition, Randomize: Optimal Binary Hypothesis Testing under Local Differential Privacy

Elena Ghazi, Jawad Nasser, Flavio Calmon +1

We study optimal design of $\epsilon$-locally differentially private mechanisms for binary hypothesis testing. Each observation is drawn from one of two known distributions $P_0…