3 papers
cs.IT2026
Strict Optimality of Frequency and Distribution Estimation Under Local Differential Privacy
Mingen Pan
This paper establishes the strict optimality in precision for frequency and distribution estimation under local differential privacy (LDP). We prove that a linear estimator with a…
cs.CR2025
Improving Count-Mean Sketch as the Leading Locally Differentially Private Frequency Estimator for Large Dictionaries
Mingen Pan
This paper identifies that a group of latest locally-differentially-private (LDP) algorithms for frequency estimation, including all the Hadamard-matrix-based algorithms, are equiv…
cs.CR2024
Randomized Response with Gradual Release of Privacy Budget
Mingen Pan
An algorithm is developed to gradually relax the Differential Privacy (DP) guarantee of a randomized response. The output from each relaxation maintains the same probability distri…