3 papers
cs.DS2025
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 users contributes samples from the unknown underlying distri…
cs.CR2025
Lightweight Protocols for Distributed Private Quantile Estimation
Anders Aamand, Fabrizio Boninsegna, Abigail Gentle +2
Distributed data analysis is a large and growing field driven by a massive proliferation of user devices, and by privacy concerns surrounding the centralised storage of data. We co…
cs.DS2024
Locally Private Histograms in All Privacy Regimes
Clément L. Canonne, Abigail Gentle
Frequency estimation, a.k.a. histograms, is a workhorse of data analysis, and as such has been thoroughly studied under differentially privacy. In particular, computing histograms…