On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy
Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker
2021Year
34Citations
21Top-tier citations
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get 7b64b1ae-7576-4cfb-b97d-4efd3cc95712Cited by top-tier papers21
- User-Level Differentially Private Learning via Correlated SamplingBadih Ghazi, Ravi Kumar, Pasin ManurangsiNeurIPS 2021 · 45 citations
- Improved Utility Analysis of Private CountSketchRasmus Pagh, Mikkel ThorupNeurIPS 2022 · 25 citations
- Distributed, Private, Sparse Histograms in the Two-Server ModelJames Bell, Adrià Gascón, Badih Ghazi, Ravi Kumar et al.CCS 2022 · 19 citations
- Privacy Amplification via Shuffling: Unified, Simplified, and TightenedShaowei Wang, Yun Peng, Jin Li, Zikai Wen et al.VLDB 2024 · 15 citations
- Transfer Learning In Differential Privacy's Hybrid-ModelRefael Kohen, Or SheffetICML 2022 · 6 citations
Related papers
- Computationally Secure Aggregation and Private Information Retrieval in the Shuffle ModelAdrià Gascón, Yuval Ishai, Mahimna Kelkar, Baiyu Li et al.CCS 2024 · 4 citations
- Shuffling-Aware Optimization for Private Vector Mean EstimationShun Takagi, Seng Pei LiewICML 2026 · 2 citations
- Differentially Private Histograms in the Shuffle Model from Fake UsersAlbert Cheu, Maxim ZhilyaevS&P 2022 · 40 citations
- Shuffling Is Universal: Statistical Additive Randomized Encodings for All FunctionsNir Bitansky, Saroja Erabelli, Rachit Garg, Yuval IshaiSTOC 2026 · 2 citations
- RM2: Answer Counting Queries Efficiently under Shuffle Differential PrivacyQiyao Luo, Jianzhe Yu, Wei Dong, Quanqing Xu et al.SIGMOD 2025 · 3 citations
