Exact Optimality of Communication-Privacy-Utility Tradeoffs in
Distributed Mean Estimation

Exact Optimality of Communication-Privacy-Utility Tradeoffs in Distributed Mean Estimation

8 June 2023

Tsachy Weissman

Papers citing "Exact Optimality of Communication-Privacy-Utility Tradeoffs in Distributed Mean Estimation"

15 / 15 papers shown

Title
Trading-off Accuracy and Communication Cost in Federated Learning Mattia Jacopo Villani Emanuele Natale Frederik Mallmann-Trenn FedML 75 0 0 18 Mar 2025
Exactly Minimax-Optimal Locally Differentially Private Sampling Hyun-Young Park Shahab Asoodeh Si-Hyeon Lee 24 1 0 30 Oct 2024
Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation Sajani Vithana V. Cadambe Flavio du Pin Calmon Haewon Jeong FedML 37 1 0 03 Jul 2024
Beyond Statistical Estimation: Differentially Private Individual Computation via Shuffling Shaowei Wang Changyu Dong Xiangfu Song Jin Li Zhili Zhou Di Wang Han Wu 33 0 0 26 Jun 2024
Privacy Preserving Semi-Decentralized Mean Estimation over Intermittently-Connected Networks R. Saha Mohamed Seif M. Yemini Andrea J. Goldsmith H. Vincent Poor FedML 29 1 0 06 Jun 2024
Universal Exact Compression of Differentially Private Mechanisms Yanxiao Liu Wei-Ning Chen Ayfer Özgür Cheuk Ting Li 33 2 0 28 May 2024
Improved Communication-Privacy Trade-offs in $L_2$ Mean Estimation under Streaming Differential Privacy Wei-Ning Chen Berivan Isik Peter Kairouz Albert No Sewoong Oh Zheng Xu 39 3 0 02 May 2024
$L_q$ Lower Bounds on Distributed Estimation via Fisher Information Wei-Ning Chen Ayfer Özgür 16 1 0 02 Feb 2024
Communication Efficient Private Federated Learning Using Dithering Burak Hasircioglu Deniz Gunduz FedML 26 7 0 14 Sep 2023
Achieving the Exactly Optimal Privacy-Utility Trade-Off with Low Communication Cost via Shared Randomness Seungsoo Nam Hyun-Young Park Si-Hyeon Lee 9 2 0 08 Jul 2023
Adaptive Compression in Federated Learning via Side Information Berivan Isik Francesco Pase Deniz Gunduz Sanmi Koyejo Tsachy Weissman M. Zorzi FedML 18 9 0 22 Jun 2023
Exactly Optimal and Communication-Efficient Private Estimation via Block Designs Hyun-Young Park Seungsoo Nam Si-Hyeon Lee 16 3 0 02 May 2023
Sparse Random Networks for Communication-Efficient Federated Learning Berivan Isik Francesco Pase Deniz Gunduz Tsachy Weissman M. Zorzi FedML 70 52 0 30 Sep 2022
DRIVE: One-bit Distributed Mean Estimation S. Vargaftik Ran Ben-Basat Amit Portnoy Gal Mendelson Y. Ben-Itzhak Michael Mitzenmacher OOD FedML 66 51 0 18 May 2021
An Information-Theoretic Justification for Model Pruning Berivan Isik Tsachy Weissman Albert No 81 35 0 16 Feb 2021