Kavli Affiliate: Lile Wang | First 5 Authors: Héber H. Arcolezi, Héber H. Arcolezi, , , | Summary: We present textsfModularSubsetSelection (MSS), a new algorithm for locally differentially private (LDP) frequency estimation. Given a universe of size $k$ and $n$ users, our $varepsilon$-LDP mechanism encodes each input via a Residue Number System (RNS) over $ell$ […]
Continue.. Private Frequency Estimation Via Residue Number Systems