Distribution Simulation Under Local Differential Privacy

We investigate the problem of distribution simu-lation under local differential privacy: Alice and Bob observe sequences $X^{n}$ and $Y^{n}$ respectively, where $Y^{n}$ is generated by a non-interactive $\varepsilon$ -Iocally differentially private (LDP) mechanism from $X^{n}$. The goal is for Alice and Bob to output $U$ and $V$ from a joint distribution that is close in total variation distance to a target distribution $P_{UV}$. As the main …