Local Differentially Private Frequency Estimation based on Learned Sketches

Meifan Zhang, Sixin Lin, Lihua Yin

Sketches are widely used for frequency estimation of data with a large domain. However, sketches-based frequency estimation faces more challenges when considering privacy. Local di…