Heavy Hitters and the Structure of Local Privacy
SIGMOD/PODS '18: International Conference on Management of Data Houston TX USA June, 2018, pp. 1-40, 2019.
Differential privacyheavy hitterslocal model
We present a new locally differentially private algorithm for the heavy hitters problem that achieves optimal worst-case error as a function of all standardly considered parameters. Prior work obtained error rates that depend optimally on the number of users, the size of the domain, and the privacy parameter but depend sub-optimally on th...More
Full Text (Upload PDF)