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"

18 / 18 papers shown

Title
The Sample Complexity of Simple Binary Hypothesis Testing Ankit Pensia Varun Jog Po-Ling Loh 41 8 0 25 Mar 2024
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 53 35 0 20 Jan 2021
Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction Jayadev Acharya C. Canonne Himanshu Tyagi 68 110 0 30 Dec 2018
Test without Trust: Optimal Locally Private Distribution Testing Jayadev Acharya C. Canonne Cody R. Freitag Himanshu Tyagi 56 58 0 07 Aug 2018
Adaptive distributed methods under communication constraints Botond Szabó Harry Van Zanten 39 24 0 03 Apr 2018
Distributed Nonparametric Regression under Communication Constraints Yuancheng Zhu John D. Lafferty 35 26 0 04 Mar 2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 56 91 0 23 Feb 2018
Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication Jayadev Acharya Ziteng Sun Huanyu Zhang 45 148 0 13 Feb 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 54 64 0 17 Dec 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 59 63 0 09 Aug 2017
Information-Theoretic Lower Bounds on Bayes Risk in Decentralized Estimation Aolin Xu Maxim Raginsky 94 54 0 02 Jul 2016
Optimal Testing for Properties of Distributions Jayadev Acharya C. Daskalakis Gautam Kamath 61 160 0 21 Jul 2015
Testing Shape Restrictions of Discrete Distributions C. Canonne Ilias Diakonikolas Themis Gouleakis R. Rubinfeld 57 86 0 13 Jul 2015
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 48 175 0 24 Jun 2015
On Communication Cost of Distributed Statistical Estimation and Dimensionality A. Garg Tengyu Ma Huy Le Nguyen 73 102 0 07 May 2014
Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation Ohad Shamir 81 108 0 14 Nov 2013
Optimal Algorithms for Testing Closeness of Discrete Distributions S. Chan Ilias Diakonikolas Paul Valiant Gregory Valiant 44 223 0 19 Aug 2013
Generalized Error Exponents For Small Sample Universal Hypothesis Testing Dayu Huang Sean P. Meyn 53 27 0 06 Apr 2012