Private frequency estimation via projective geometry

V Feldman, J Nelson, H Nguyen… - … on Machine Learning, 2022 - proceedings.mlr.press
In this work, we propose a new algorithm ProjectiveGeometryResponse (PGR) for locally
differentially private (LDP) frequency estimation. For universe size of k and with n users, our …

Private Frequency Estimation via Projective Geometry

V Feldman, J Nelson, HL Nguyen, K Talwar - arXiv preprint arXiv …, 2022 - arxiv.org
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 …

Private Frequency Estimation via Projective Geometry

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 …

[PDF][PDF] Private Frequency Estimation via Projective Geometry

V Feldman, J Nelson, HL Nguyen… - arXiv preprint arXiv …, 2022 - academia.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 users …

[PDF][PDF] Private frequency estimation via projective geometry

V Feldman, J Nelson, HL Nguyen… - Proceedings of the 39th …, 2022 - par.nsf.gov
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 users …

Private Frequency Estimation via Projective Geometry

V Feldman, J Nelson, HL Nguyen… - Proceedings of Machine …, 2022 - par.nsf.gov
In this work, we propose a new algorithm ProjectiveGeometryResponse (PGR) for locally
differentially private (LDP) frequency estimation. For universe size of k and with n users, our …