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.

    Cited by: 59|Bibtex|Views47|Links
    EI
    Keywords:
    Differential privacyheavy hitterslocal model

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments