Paper 2024/2024
Hash-Prune-Invert: Improved Differentially Private Heavy-Hitter Detection in the Two-Server Model
Abstract
Differentially private (DP) heavy-hitter detection is an important primitive for data analysis. Given a threshold
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Differential PrivacyHeavy hittersPrivate heavy hittersDistributed Point Functions
- Contact author(s)
-
bballe @ google com
jhbell @ google com
cheu @ google com
adriag @ google com
jkcrypto @ google com
marianar @ google com
schoppmann @ google com
steinke @ google com - History
- 2024-12-13: approved
- 2024-12-13: received
- See all versions
- Short URL
- https://ia.cr/2024/2024
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/2024, author = {Borja Balle and James Bell and Albert Cheu and Adria Gascon and Jonathan Katz and Mariana Raykova and Phillipp Schoppmann and Thomas Steinke}, title = {Hash-Prune-Invert: Improved Differentially Private Heavy-Hitter Detection in the Two-Server Model}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/2024}, year = {2024}, url = {https://eprint.iacr.org/2024/2024} }