Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction

30 December 2018

Papers citing "Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction"

20 / 20 papers shown

Title
The Sample Complexity of Simple Binary Hypothesis Testing Ankit Pensia Varun Jog Po-Ling Loh 30 8 0 25 Mar 2024
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 51 35 0 20 Jan 2021
Communication and Memory Efficient Testing of Discrete Distributions Ilias Diakonikolas Themis Gouleakis D. Kane Sankeerth Rao 29 26 0 11 Jun 2019
Inference under Information Constraints II: Communication Constraints and Shared Randomness Jayadev Acharya C. Canonne Himanshu Tyagi 40 53 0 20 May 2019
Test without Trust: Optimal Locally Private Distribution Testing Jayadev Acharya C. Canonne Cody R. Freitag Himanshu Tyagi 48 58 0 07 Aug 2018
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain Quentin Berthet Varun Kanade 36 4 0 06 Aug 2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 47 91 0 23 Feb 2018
Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication Jayadev Acharya Ziteng Sun Huanyu Zhang 38 148 0 13 Feb 2018
Locally Private Hypothesis Testing Or Sheffet 44 52 0 09 Feb 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 49 64 0 17 Dec 2017
Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacy Min Ye A. Barg 48 178 0 02 Feb 2017
A General Characterization of the Statistical Query Complexity Vitaly Feldman 24 53 0 07 Aug 2016
Information-Theoretic Lower Bounds on Bayes Risk in Decentralized Estimation Aolin Xu Maxim Raginsky 86 54 0 02 Jul 2016
Discrete Distribution Estimation under Local Privacy Peter Kairouz Kallista A. Bonawitz Daniel Ramage 20 327 0 24 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 46 175 0 24 Jun 2015
On Communication Cost of Distributed Statistical Estimation and Dimensionality A. Garg Tengyu Ma Huy Le Nguyen 63 102 0 07 May 2014
Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation Ohad Shamir 71 108 0 14 Nov 2013
Distance-based and continuum Fano inequalities with applications to statistical estimation John C. Duchi Martin J. Wainwright 53 66 0 12 Nov 2013
Distributed Private Data Analysis: On Simultaneously Solving How and What A. Beimel Kobbi Nissim Eran Omri FedML 91 208 0 14 Mar 2011
What Can We Learn Privately? S. Kasiviswanathan Homin K. Lee Kobbi Nissim Sofya Raskhodnikova Adam D. Smith 95 1,459 0 06 Mar 2008