Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters

28 May 2019

Papers citing "Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters"

15 / 15 papers shown

Title
Federated Heavy Hitter Analytics with Local Differential Privacy Yuemin Zhang Qingqing Ye Haibo Hu FedML 95 1 0 03 Jan 2025
A Survey on Federated Analytics: Taxonomy, Enabling Techniques, Applications and Open Issues Zibo Wang Haichao Ji Yifei Zhu Dan Wang Zhu Han 58 1 0 19 Apr 2024
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages Hilal Asi Vitaly Feldman Jelani Nelson Huy Le Nguyen Kunal Talwar Samson Zhou FedML 40 5 0 16 Apr 2024
Private and Communication-Efficient Algorithms for Entropy Estimation Gecia Bravo Hermsdorff R. Busa-Fekete Mohammad Ghavamzadeh Andrés Munoz Medina Umar Syed 41 2 0 12 May 2023
Federated Analytics: A survey A. Elkordy Yahya H. Ezzeldin Shanshan Han Sharad Sharma Chaoyang He S. Mehrotra Salman Avestimehr FedML 34 26 0 02 Feb 2023
Discrete Distribution Estimation under User-level Local Differential Privacy Jayadev Acharya Yuhan Liu Ziteng Sun 42 16 0 07 Nov 2022
Machine Unlearning of Federated Clusters Chao Pan Jin Sima Saurav Prakash Vishal Rana O. Milenkovic FedML MU 41 25 0 28 Oct 2022
Optimal Compression of Locally Differentially Private Mechanisms Abhin Shah Wei-Ning Chen Johannes Ballé Peter Kairouz Lucas Theis 35 42 0 29 Oct 2021
Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead Badih Ghazi Ravi Kumar Pasin Manurangsi Rasmus Pagh FedML 34 48 0 08 Jun 2021
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming Ziyue Huang Yuan Qiu K. Yi Graham Cormode 29 25 0 05 Apr 2021
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 41 35 0 20 Jan 2021
Breaking the Communication-Privacy-Accuracy Trilemma Wei-Ning Chen Peter Kairouz Ayfer Özgür 14 116 0 22 Jul 2020
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 34 35 0 21 Jul 2020
Differentially Private Assouad, Fano, and Le Cam Jayadev Acharya Ziteng Sun Huanyu Zhang FedML 28 58 0 14 Apr 2020
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 40 90 0 23 Feb 2018