On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy

Badih Ghazi, Noah Golowich, Ravi Kumar 0001, Rasmus Pagh, Ameya Velingker. On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy. In Anne Canteaut, François-Xavier Standaert, editors, Advances in Cryptology - EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, October 17-21, 2021, Proceedings, Part III. Volume 12698 of Lecture Notes in Computer Science, pages 463-488, Springer, 2021. [doi]

Abstract

Abstract is missing.