Uniformity Testing under User-Level Local Privacy

Clément L. Canonne, Abigail Gentle, Vikrant Singhal

We initiate the study of distribution testing under \emph{user-level} local differential privacy, where each of $n$ users contributes $m$ samples from the unknown underlying distri…