Geometrizing rates of convergence under local differential privacy constraints

Angelika Rohde, Lukas Steinberger

We study the problem of estimating a functional $\theta (\mathbb{P})$ of an unknown probability distribution $\mathbb{P}\in \mathcal{P}$ in which the original iid sample $X_1,\dots ,X_n$ is…