V Feldman, J Nelson, HL Nguyen, K Talwar - arXiv e-prints, 2022 - ui.adsabs.harvard.edu
In this work, we propose a new algorithm ProjectiveGeometryResponse (PGR) for locally
differentially private (LDP) frequency estimation. For a universe size of $ k $ and with $ n …