Domain Compression and its Application to Randomness-Optimal Distributed
Goodness-of-Fit

Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit

20 July 2019

Jayadev Acharya

ArXiv (abs)PDF HTML

Papers citing "Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit"

19 / 19 papers shown

Title
Communication and Memory Efficient Testing of Discrete Distributions Ilias Diakonikolas Themis Gouleakis D. Kane Sankeerth Rao 54 26 0 11 Jun 2019
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 96 38 0 28 May 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 Learning Distributions under Communication Constraints via Fisher Information L. P. Barnes Yanjun Han Ayfer Özgür 60 18 0 07 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
Test without Trust: Optimal Locally Private Distribution Testing Jayadev Acharya C. Canonne Cody R. Freitag Himanshu Tyagi 78 59 0 07 Aug 2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 75 91 0 23 Feb 2018
Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication Jayadev Acharya Ziteng Sun Huanyu Zhang 78 149 0 13 Feb 2018
Locally Private Hypothesis Testing Or Sheffet 69 52 0 09 Feb 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 76 65 0 17 Dec 2017
Local Private Hypothesis Testing: Chi-Square Tests Marco Gaboardi Ryan M. Rogers 59 58 0 21 Sep 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 73 63 0 09 Aug 2017
Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacy Min Ye A. Barg 87 179 0 02 Feb 2017
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 70 69 0 09 Dec 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
Optimal Testing for Properties of Distributions Jayadev Acharya C. Daskalakis Gautam Kamath 80 161 0 21 Jul 2015
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response Ulfar Erlingsson Vasyl Pihur Aleksandra Korolova 109 2,001 0 25 Jul 2014