Poster
Distribution-Aware Mean Estimation under User-level Local Differential Privacy
David Rohde · Danqi Liao
[
Abstract
]
Abstract:
We consider the problem of mean estimation under user-level local differential privacy, where nn users are contributing through their local pool of data samples.Previous work assume that the number of data samples is the same across users.In contrast, we consider a more general and realistic scenario where each user u∈[n]u∈[n] owns mumu data samples drawn from some generative distribution μμ; mumu being unknown to the statistician but drawn from a known distribution MM over NN.Based on a distribution-aware mean estimation algorithm, we establish an MM-dependent upper bounds on the worst-case risk over μμ for the task of mean estimation. We then derive a lower bound. The two bounds are asymptotically matching up to logarithmic factors and reduce to known bounds when mu=mmu=m for any user uu.
Live content is unavailable. Log in and register to view live content