Topics and techniques in distribution testing: A biased but representative sample

CL Canonne - Foundations and Trends® in Communications …, 2022 - nowpublishers.com
We focus on some specific problems in distribution testing, taking goodness-of-fit as a
running example. In particular, we do not aim to provide a comprehensive summary of all the …

Privacy amplification via compression: Achieving the optimal privacy-accuracy-communication trade-off in distributed mean estimation

WN Chen, D Song, A Ozgur… - Advances in Neural …, 2023 - proceedings.neurips.cc
Privacy and communication constraints are two major bottlenecks in federated learning (FL)
and analytics (FA). We study the optimal accuracy of mean and frequency estimation …

Breaking the communication-privacy-accuracy trilemma

WN Chen, P Kairouz, A Ozgur - Advances in Neural …, 2020 - proceedings.neurips.cc
Two major challenges in distributed learning and estimation are 1) preserving the privacy of
the local samples; and 2) communicating them efficiently to a central server, while achieving …

Lower bounds for learning distributions under communication constraints via fisher information

LP Barnes, Y Han, A Ozgur - Journal of Machine Learning Research, 2020 - jmlr.org
We consider the problem of learning high-dimensional, nonparametric and structured (eg,
Gaussian) distributions in distributed networks, where each node in the network observes an …

Geometric lower bounds for distributed parameter estimation under communication constraints

Y Han, A Özgür, T Weissman - Conference On Learning …, 2018 - proceedings.mlr.press
We consider parameter estimation in distributed networks, where each sensor in the network
observes an independent sample from an underlying distribution and has $ k $ bits to …

Inference under information constraints I: Lower bounds from chi-square contraction

J Acharya, CL Canonne, H Tyagi - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Multiple players are each given one independent sample, about which they can only provide
limited information to a central referee. Each player is allowed to describe its observed …

Inference under information constraints III: Local privacy constraints

J Acharya, CL Canonne, C Freitag… - IEEE Journal on …, 2021 - ieeexplore.ieee.org
We study goodness-of-fit and independence testing of discrete distributions in a setting
where samples are distributed across multiple users. The users wish to preserve the privacy …

Interactive inference under information constraints

J Acharya, CL Canonne, Y Liu, Z Sun… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
We study the role of interactivity in distributed statistical inference under information
constraints, eg, communication constraints and local differential privacy. We focus on the …

Locally private non-asymptotic testing of discrete distributions is faster using interactive mechanisms

T Berrett, C Butucea - Advances in Neural Information …, 2020 - proceedings.neurips.cc
We find separation rates for testing multinomial or more general discrete distributions under
the constraint of alpha-local differential privacy. We construct efficient randomized …

Simple binary hypothesis testing under local differential privacy and communication constraints

A Pensia, AR Asadi, V Jog… - The Thirty Sixth Annual …, 2023 - proceedings.mlr.press
We study simple binary hypothesis testing under local differential privacy (LDP) and
communication constraints. Our results are either minimax optimal or instance optimal: the …