Locally Differentially-Private Randomized Response for Discrete Distribution Learning

Adriano Pastore, Michael Gastpar

We consider a setup in which confidential i.i.d. samples $X_1,\dots ,X_n$ from an unknown finite-support distribution $\mathbf{p}$ are passed through $n$ copies of a discrete p…