On Differentially Private U Statistics

Kamalika Chaudhuri, Po-Ling Loh, Shourya Pandey +1

We consider the problem of privately estimating a parameter $\mathbb{E}[h(X_1,\dots ,X_k)]$, where $X_1$, $X_2$, $\dots$, $X_k$ are i.i.d. data from some distribution and $h$ is a p…