Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints

23 February 2018

Papers citing "Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints"

19 / 19 papers shown

Title
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 19 1 0 25 Jul 2023
Private and Communication-Efficient Algorithms for Entropy Estimation Gecia Bravo Hermsdorff R. Busa-Fekete Mohammad Ghavamzadeh Andrés Munoz Medina Umar Syed 33 2 0 12 May 2023
Does Federated Learning Really Need Backpropagation? H. Feng Tianyu Pang Chao Du Wei-Neng Chen Shuicheng Yan Min-Bin Lin FedML 26 10 0 28 Jan 2023
Non-Stochastic CDF Estimation Using Threshold Queries Princewill Okoroafor Vaishnavi Gupta Robert D. Kleinberg Eleanor Goh 13 2 0 13 Jan 2023
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities Ankit Pensia Varun Jog Po-Ling Loh 16 8 0 06 Jun 2022
Optimal high-dimensional and nonparametric distributed testing under communication constraints Botond Szabó Lasse Vuursteen Harry Van Zanten 31 10 0 02 Feb 2022
Communication-Efficient Federated Learning with Binary Neural Networks YuZhi Yang Zhaoyang Zhang Qianqian Yang FedML 16 31 0 05 Oct 2021
Sequential Estimation under Multiple Resources: a Bandit Point of View Alireza Masoumian Shayan Kiyani Mohammad Hossein Yassaee 19 1 0 29 Sep 2021
Optimal Rates for Nonparametric Density Estimation under Communication Constraints Jayadev Acharya C. Canonne Aditya Singh Himanshu Tyagi OT 13 12 0 21 Jul 2021
Distributed Nonparametric Function Estimation: Optimal Rate of Convergence and Cost of Adaptation AI T.TONYC EI Hongjiw 11 7 0 01 Jul 2021
Breaking The Dimension Dependence in Sparse Distribution Estimation under Communication Constraints Wei-Ning Chen Peter Kairouz Ayfer Özgür 6 11 0 16 Jun 2021
Over-the-Air Statistical Estimation Chuan-Zheng Lee L. P. Barnes Ayfer Özgür 16 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 17 6 0 09 Dec 2020
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 18 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 19 65 0 21 May 2020
Lower Bounds for Learning Distributions under Communication Constraints via Fisher Information L. P. Barnes Yanjun Han Ayfer Özgür 8 18 0 07 Feb 2019
Mean Estimation from One-Bit Measurements A. Kipnis John C. Duchi MQ 16 6 0 10 Jan 2019
Optimal Distributed Online Prediction using Mini-Batches O. Dekel Ran Gilad-Bachrach Ohad Shamir Lin Xiao 171 683 0 07 Dec 2010