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"

35 / 35 papers shown

Title
PREAMBLE: Private and Efficient Aggregation of Block Sparse Vectors and Applications Hilal Asi Vitaly Feldman Hannah Keller G. Rothblum Kunal Talwar FedML 117 1 0 14 Mar 2025
Federated Heavy Hitter Analytics with Local Differential Privacy Yuemin Zhang Qingqing Ye Haibo Hu FedML 227 1 0 03 Jan 2025
Locally Private Histograms in All Privacy Regimes Clément L. Canonne Abigail Gentle 100 1 0 09 Aug 2024
Count-mean Sketch as an Optimized Framework for Frequency Estimation with Local Differential Privacy Mingen Pan 49 0 0 06 Jun 2024
A Survey on Federated Analytics: Taxonomy, Enabling Techniques, Applications and Open Issues Zibo Wang Haichao Ji Yifei Zhu Dan Wang Zhu Han 114 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 68 5 0 16 Apr 2024
Federated Analytics-Empowered Frequent Pattern Mining for Decentralized Web 3.0 Applications Zibo Wang Yifei Zhu Dan Wang Zhu Han 50 2 0 15 Feb 2024
Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory Xiaochen Li Weiran Liu Jian Lou Yuan Hong Lei Zhang Zhan Qin Kui Ren FedML 39 10 0 27 Nov 2023
Mean Estimation with User-level Privacy under Data Heterogeneity Rachel Cummings Vitaly Feldman Audra McMillan Kunal Talwar FedML 71 27 0 28 Jul 2023
Achieving the Exactly Optimal Privacy-Utility Trade-Off with Low Communication Cost via Shared Randomness Seungsoo Nam Hyun-Young Park Si-Hyeon Lee 49 2 0 08 Jul 2023
Private and Communication-Efficient Algorithms for Entropy Estimation Gecia Bravo Hermsdorff R. Busa-Fekete Mohammad Ghavamzadeh Andrés Munoz Medina Umar Syed 62 2 0 12 May 2023
Exactly Optimal and Communication-Efficient Private Estimation via Block Designs Hyun-Young Park Seungsoo Nam Si-Hyeon Lee 94 3 0 02 May 2023
Privacy Amplification via Compression: Achieving the Optimal Privacy-Accuracy-Communication Trade-off in Distributed Mean Estimation Wei-Ning Chen Danni Song Ayfer Özgür Peter Kairouz FedML 71 28 0 04 Apr 2023
Federated Analytics: A survey A. Elkordy Yahya H. Ezzeldin Shanshan Han Sharad Sharma Chaoyang He S. Mehrotra Salman Avestimehr FedML 99 27 0 02 Feb 2023
Discrete Distribution Estimation under User-level Local Differential Privacy Jayadev Acharya Yuhan Liu Ziteng Sun 64 16 0 07 Nov 2022
Machine Unlearning of Federated Clusters Chao Pan Jin Sima Saurav Prakash Vishal Rana O. Milenkovic FedML MU 102 31 0 28 Oct 2022
Locally Differentially Private Sparse Vector Aggregation Mingxun Zhou Tianhao Wang T-H. Hubert Chan Giulia Fanti E. Shi FedML 100 29 0 07 Dec 2021
Optimal Compression of Locally Differentially Private Mechanisms Abhin Shah Wei-Ning Chen Johannes Ballé Peter Kairouz Lucas Theis 84 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 91 50 0 08 Jun 2021
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming Ziyue Huang Yuan Qiu K. Yi Graham Cormode 67 25 0 05 Apr 2021
Lossless Compression of Efficient Private Local Randomizers Vitaly Feldman Kunal Talwar 65 40 0 24 Feb 2021
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 75 35 0 20 Jan 2021
Hiding Among the Clones: A Simple and Nearly Optimal Analysis of Privacy Amplification by Shuffling Vitaly Feldman Audra McMillan Kunal Talwar FedML 86 162 0 23 Dec 2020
Contraction of $E_γ$ -Divergence and Its Applications to Privacy S. Asoodeh Mario Díaz Flavio du Pin Calmon 56 0 0 20 Dec 2020
Compressive Sensing Approaches for Sparse Distribution Estimation Under Local Privacy Zhongzheng Xiong Jialin Sun Xiaojun Mao Jian Wang Sha Ying Zengfeng Huang 23 2 0 03 Dec 2020
Estimating Sparse Discrete Distributions Under Local Privacy and Communication Constraints Jayadev Acharya Peter Kairouz Yuhan Liu Ziteng Sun 49 5 0 30 Oct 2020
Shuffled Model of Federated Learning: Privacy, Communication and Accuracy Trade-offs Antonious M. Girgis Deepesh Data Suhas Diggavi Peter Kairouz A. Suresh FedML 114 25 0 17 Aug 2020
Breaking the Communication-Privacy-Accuracy Trilemma Wei-Ning Chen Peter Kairouz Ayfer Özgür 158 120 0 22 Jul 2020
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 119 35 0 21 Jul 2020
Successive Refinement of Privacy Antonious M. Girgis Deepesh Data Kamalika Chaudhuri Christina Fragouli Suhas Diggavi 8 3 0 24 May 2020
Differentially Private Assouad, Fano, and Le Cam Jayadev Acharya Ziteng Sun Huanyu Zhang FedML 83 60 0 14 Apr 2020
Context-Aware Local Differential Privacy Jayadev Acharya Kallista A. Bonawitz Peter Kairouz Daniel Ramage Ziteng Sun 74 36 0 31 Oct 2019
On the Power of Multiple Anonymous Messages Badih Ghazi Noah Golowich Ravi Kumar Rasmus Pagh A. Velingker FedML 88 6 0 29 Aug 2019
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit Jayadev Acharya C. Canonne Yanjun Han Ziteng Sun Himanshu Tyagi 58 24 0 20 Jul 2019
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 101 91 0 23 Feb 2018