v1v2 (latest)

Inference under Information Constraints II: Communication Constraints and Shared Randomness

20 May 2019

Papers citing "Inference under Information Constraints II: Communication Constraints and Shared Randomness"

31 / 31 papers shown

Title
Optimal Private and Communication Constraint Distributed Goodness-of-Fit Testing for Discrete Distributions in the Large Sample Regime Lasse Vuursteen 42 0 0 02 Nov 2024
Federated Nonparametric Hypothesis Testing with Differential Privacy Constraints: Optimal Rates and Adaptive Tests T. T. Cai Abhinav Chakraborty Lasse Vuursteen FedML 77 2 0 10 Jun 2024
The Sample Complexity of Simple Binary Hypothesis Testing Ankit Pensia Varun Jog Po-Ling Loh 75 9 0 25 Mar 2024
$L_q$ Lower Bounds on Distributed Estimation via Fisher Information Wei-Ning Chen Ayfer Özgür 53 1 0 02 Feb 2024
On Collaboration in Distributed Parameter Estimation with Resource Constraints Y. Chen Daniel S. Menasché Don Towsley 67 0 0 12 Jul 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
Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraints Ankit Pensia Amir-Reza Asadi Varun Jog Po-Ling Loh 58 15 0 09 Jan 2023
Continual Mean Estimation Under User-Level Privacy Anand George Lekshmi Ramesh A. V. Singh Himanshu Tyagi FedML 65 9 0 20 Dec 2022
Differentially Private Sampling from Distributions Sofya Raskhodnikova Satchit Sivakumar Adam D. Smith Marika Swanberg 55 11 0 15 Nov 2022
Deterministic Finite-Memory Bias Estimation Tomer Berg Or Ordentlich O. Shayevitz 17 3 0 19 Jun 2022
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities Ankit Pensia Varun Jog Po-Ling Loh 58 8 0 06 Jun 2022
Collaborative Learning of Discrete Distributions under Heterogeneity and Communication Constraints Xinmeng Huang Dong-hwan Lee Yan Sun Hamed Hassani 49 3 0 01 Jun 2022
The Role of Interactivity in Structured Estimation Jayadev Acharya C. Canonne Ziteng Sun Himanshu Tyagi 57 10 0 14 Mar 2022
Optimal high-dimensional and nonparametric distributed testing under communication constraints Botond Szabó Lasse Vuursteen Harry Van Zanten 101 10 0 02 Feb 2022
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster C. Canonne Hongyi Lyu FedML 73 6 0 20 Aug 2021
Optimal Rates for Nonparametric Density Estimation under Communication Constraints Jayadev Acharya C. Canonne Aditya Singh Himanshu Tyagi OT 55 12 0 21 Jul 2021
A Few Interactions Improve Distributed Nonparametric Estimation, Optimally Jingbo Liu 71 3 0 01 Jul 2021
Breaking The Dimension Dependence in Sparse Distribution Estimation under Communication Constraints Wei-Ning Chen Peter Kairouz Ayfer Özgür 41 11 0 16 Jun 2021
Robust Testing and Estimation under Manipulation Attacks Jayadev Acharya Ziteng Sun Huanyu Zhang AAML 98 10 0 21 Apr 2021
Distributed Online Learning for Joint Regret with Communication Constraints Dirk van der Hoeven Hédi Hadiji T. Erven 62 5 0 15 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
Sharp Local Minimax Rates for Goodness-of-Fit Testing in multivariate Binomial and Poisson families and in multinomials J. Chhor Alexandra Carpentier 44 8 0 26 Dec 2020
Comparison Graphs: a Unified Method for Uniformity Testing Uri Meir 47 1 0 03 Dec 2020
Breaking the Communication-Privacy-Accuracy Trilemma Wei-Ning Chen Peter Kairouz Ayfer Özgür 152 120 0 22 Jul 2020
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 109 35 0 21 Jul 2020
Locally private non-asymptotic testing of discrete distributions is faster using interactive mechanisms Thomas B. Berrett C. Butucea 66 35 0 26 May 2020
Interaction is necessary for distributed learning with privacy or communication constraints Y. Dagan Vitaly Feldman 60 12 0 11 Nov 2019
RATQ: A Universal Fixed-Length Quantizer for Stochastic Optimization Prathamesh Mayekar Himanshu Tyagi MQ 79 49 0 22 Aug 2019
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit Jayadev Acharya C. Canonne Yanjun Han Ziteng Sun Himanshu Tyagi 53 24 0 20 Jul 2019
Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction Jayadev Acharya C. Canonne Himanshu Tyagi 93 111 0 30 Dec 2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 98 91 0 23 Feb 2018