Breakthrough in Privacy: ModularSubsetSelection Enables Faster, Safer Frequency Estimation Using Residue Number Systems
Highlights: Introduces ModularSubsetSelection (MSS), a new algorithm for locally differentially private frequency estimation. Uses Residue Number Systems (RNS) to reduce communication cost and improve computational efficiency. Achieves comparable accuracy to…
