v1v2v3v4 (latest)

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"

30 / 30 papers shown

Title
Breaking The Dimension Dependence in Sparse Distribution Estimation under Communication Constraints Wei-Ning Chen Peter Kairouz Ayfer Özgür 39 11 0 16 Jun 2021
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 70 35 0 20 Jan 2021
Estimating Sparse Discrete Distributions Under Local Privacy and Communication Constraints Jayadev Acharya Peter Kairouz Yuhan Liu Ziteng Sun 45 5 0 30 Oct 2020
Unified lower bounds for interactive high-dimensional estimation under information constraints Jayadev Acharya C. Canonne Ziteng Sun Himanshu Tyagi 90 30 0 13 Oct 2020
Breaking the Communication-Privacy-Accuracy Trilemma Wei-Ning Chen Peter Kairouz Ayfer Özgür 130 120 0 22 Jul 2020
Locally private non-asymptotic testing of discrete distributions is faster using interactive mechanisms Thomas B. Berrett C. Butucea 58 35 0 26 May 2020
Fisher information under local differential privacy L. P. Barnes Wei-Ning Chen Ayfer Özgür FedML 86 48 0 21 May 2020
Pan-Private Uniformity Testing Kareem Amin Matthew Joseph Jieming Mao 81 24 0 04 Nov 2019
Minimax Bounds for Distributed Logistic Regression Florent Chiaroni N. Hueber FedML 24 5 0 03 Oct 2019
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit Jayadev Acharya C. Canonne Yanjun Han Ziteng Sun Himanshu Tyagi 42 24 0 20 Jul 2019
Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters Jayadev Acharya Ziteng Sun 76 60 0 28 May 2019
Inference under Information Constraints II: Communication Constraints and Shared Randomness Jayadev Acharya C. Canonne Himanshu Tyagi 58 53 0 20 May 2019
Lower Bounds for Locally Private Estimation via Communication Complexity John C. Duchi Ryan M. Rogers 61 93 0 01 Feb 2019
Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction Jayadev Acharya C. Canonne Himanshu Tyagi 83 111 0 30 Dec 2018
Protection Against Reconstruction and Its Applications in Private Federated Learning Abhishek Bhowmick John C. Duchi Julien Freudiger Gaurav Kapoor Ryan M. Rogers FedML 95 360 0 03 Dec 2018
Distributed Simulation and Distributed Inference Jayadev Acharya C. Canonne Himanshu Tyagi 66 26 0 19 Apr 2018
Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication Jayadev Acharya Ziteng Sun Huanyu Zhang 78 149 0 13 Feb 2018
Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacy Min Ye A. Barg 87 179 0 02 Feb 2017
Information-Theoretic Lower Bounds on Bayes Risk in Decentralized Estimation Aolin Xu Maxim Raginsky 117 54 0 02 Jul 2016
Minimax Optimal Procedures for Locally Private Estimation John C. Duchi Martin J. Wainwright Michael I. Jordan 83 437 0 08 Apr 2016
Discrete Distribution Estimation under Local Privacy Peter Kairouz Kallista A. Bonawitz Daniel Ramage 74 330 0 24 Feb 2016
Communication-Efficient Learning of Deep Networks from Decentralized Data H. B. McMahan Eider Moore Daniel Ramage S. Hampson Blaise Agüera y Arcas FedML 408 17,615 0 17 Feb 2016
Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality M. Braverman A. Garg Tengyu Ma Huy Le Nguyen David P. Woodruff FedML 98 175 0 24 Jun 2015
On Bayes Risk Lower Bounds Xinyu Chen Adityanand Guntuboyina Yuchen Zhang 83 47 0 02 Oct 2014
On Communication Cost of Distributed Statistical Estimation and Dimensionality A. Garg Tengyu Ma Huy Le Nguyen 100 102 0 07 May 2014
Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation Ohad Shamir 111 108 0 14 Nov 2013
Distance-based and continuum Fano inequalities with applications to statistical estimation John C. Duchi Martin J. Wainwright 74 66 0 12 Nov 2013
Efficient Protocols for Distributed Classification and Optimization Hal Daumé J. M. Phillips A. Saha Suresh Venkatasubramanian 104 41 0 16 Apr 2012
Protocols for Learning Classifiers on Distributed Data Hal Daumé J. M. Phillips A. Saha Suresh Venkatasubramanian 75 29 0 27 Feb 2012
Optimal Distributed Online Prediction using Mini-Batches O. Dekel Ran Gilad-Bachrach Ohad Shamir Lin Xiao 280 685 0 07 Dec 2010