Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality

24 June 2015

Papers citing "Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality"

42 / 42 papers shown

Title
Universal Exact Compression of Differentially Private Mechanisms Yanxiao Liu Wei-Ning Chen Ayfer Özgür Cheuk Ting Li 42 2 0 28 May 2024
Efficient Unbiased Sparsification Leighton Barnes Timothy Chow Emma Cohen Keith Frankston Benjamin Howard Fred Kochman Daniel Scheinerman Jeffrey VanderKam OT 37 1 0 22 Feb 2024
Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity A. F. Pour Hassan Ashtiani S. Asoodeh 41 0 0 09 Dec 2023
Federated Heavy Hitter Recovery under Linear Sketching Adria Gascon Peter Kairouz Ziteng Sun A. Suresh FedML 26 1 0 25 Jul 2023
Memory-Query Tradeoffs for Randomized Convex Optimization Xinyu Chen Binghui Peng 36 6 0 21 Jun 2023
Does Federated Learning Really Need Backpropagation? H. Feng Tianyu Pang Chao Du Wei Chen Shuicheng Yan Min-Bin Lin FedML 36 10 0 28 Jan 2023
Distributed Sparse Linear Regression under Communication Constraints R. Fonseca B. Nadler FedML 19 2 0 09 Jan 2023
Contraction of Locally Differentially Private Mechanisms S. Asoodeh Huanyu Zhang 26 10 0 24 Oct 2022
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities Ankit Pensia Varun Jog Po-Ling Loh 23 8 0 06 Jun 2022
Distributed Nonparametric Estimation under Communication Constraints Azeem Zaman Botond Szabó 30 3 0 21 Apr 2022
Efficient Convex Optimization Requires Superlinear Memory A. Marsden Vatsal Sharan Aaron Sidford Gregory Valiant 29 14 0 29 Mar 2022
Optimal high-dimensional and nonparametric distributed testing under communication constraints Botond Szabó Lasse Vuursteen Harry Van Zanten 31 10 0 02 Feb 2022
Leveraging Spatial and Temporal Correlations in Sparsified Mean Estimation Divyansh Jhunjhunwala Ankur Mallick Advait Gadhikar S. Kadhe Gauri Joshi 24 10 0 14 Oct 2021
Communication-Efficient Federated Learning with Binary Neural Networks YuZhi Yang Zhaoyang Zhang Qianqian Yang FedML 32 31 0 05 Oct 2021
Sequential Estimation under Multiple Resources: a Bandit Point of View Alireza Masoumian Shayan Kiyani Mohammad Hossein Yassaee 31 1 0 29 Sep 2021
Optimal Rates for Nonparametric Density Estimation under Communication Constraints Jayadev Acharya C. Canonne Aditya Singh Himanshu Tyagi OT 23 12 0 21 Jul 2021
Distributed Nonparametric Function Estimation: Optimal Rate of Convergence and Cost of Adaptation AI T.TONYC EI Hongjiw 16 7 0 01 Jul 2021
Over-the-Air Statistical Estimation Chuan-Zheng Lee L. P. Barnes Ayfer Özgür 32 12 0 06 Mar 2021
Optimal distributed composite testing in high-dimensional Gaussian models with 1-bit communication Botond Szabó Lasse Vuursteen Harry Van Zanten 30 6 0 09 Dec 2020
Unified lower bounds for interactive high-dimensional estimation under information constraints Jayadev Acharya C. Canonne Ziteng Sun Himanshu Tyagi 31 29 0 13 Oct 2020
DPCrowd: Privacy-preserving and Communication-efficient Decentralized Statistical Estimation for Real-time Crowd-sourced Data Xuebin Ren Chia-Mu Yu Wei Yu Xinyu Yang Jun Zhao Shusen Yang 15 6 0 29 Sep 2020
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 31 35 0 21 Jul 2020
rTop-k: A Statistical Estimation Approach to Distributed SGD L. P. Barnes Huseyin A. Inan Berivan Isik Ayfer Özgür 32 65 0 21 May 2020
Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems Yuzhou Gu Yury Polyanskiy 17 7 0 11 May 2020
Distributed function estimation: adaptation using minimal communication Botond Szabó Harry Van Zanten 32 13 0 28 Mar 2020
Distributed Gaussian Mean Estimation under Communication Constraints: Optimal Rates and Communication-Efficient Algorithms T. Tony Cai Hongjie Wei 24 27 0 24 Jan 2020
Memory-Sample Tradeoffs for Linear Regression with Small Error Vatsal Sharan Aaron Sidford Gregory Valiant 15 35 0 18 Apr 2019
The Role of Interactivity in Local Differential Privacy Matthew Joseph Jieming Mao Seth Neel Aaron Roth 33 65 0 07 Apr 2019
Distributed Learning with Sublinear Communication Jayadev Acharya Christopher De Sa Dylan J. Foster Karthik Sridharan FedML 21 40 0 28 Feb 2019
Lower Bounds for Learning Distributions under Communication Constraints via Fisher Information L. P. Barnes Yanjun Han Ayfer Özgür 23 18 0 07 Feb 2019
Lower Bounds for Locally Private Estimation via Communication Complexity John C. Duchi Ryan M. Rogers 13 93 0 01 Feb 2019
Mean Estimation from One-Bit Measurements A. Kipnis John C. Duchi MQ 25 6 0 10 Jan 2019
Locally Private Gaussian Estimation Matthew Joseph Janardhan Kulkarni Jieming Mao Zhiwei Steven Wu FedML 37 38 0 20 Nov 2018
Learning of Tree-Structured Gaussian Graphical Models on Distributed Data under Communication Constraints Mostafa Tavassolipour S. Motahari M. Manzuri-Shalmani 16 8 0 21 Sep 2018
Distributed Estimation of Gaussian Correlations U. Hadar O. Shayevitz 15 17 0 31 May 2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 40 90 0 23 Feb 2018
Robust Sparse Estimation Tasks in High Dimensions Jerry Li 50 27 0 20 Feb 2017
Distributed Mean Estimation with Limited Communication A. Suresh Felix X. Yu Sanjiv Kumar H. B. McMahan FedML 22 360 0 02 Nov 2016
Information-Theoretic Lower Bounds on Bayes Risk in Decentralized Estimation Aolin Xu Maxim Raginsky 24 54 0 02 Jul 2016
Efficient Distributed Learning with Sparsity Jialei Wang Mladen Kolar Nathan Srebro Tong Zhang FedML 26 151 0 25 May 2016
Communication-efficient sparse regression: a one-shot approach J. Lee Yuekai Sun Qiang Liu Jonathan E. Taylor 43 65 0 14 Mar 2015