Breaking the communication-privacy-accuracy trilemma
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 …
the local samples; and 2) communicating them efficiently to a central server, while achieving …
Communication-efficient accurate statistical estimation
When the data are stored in a distributed manner, direct applications of traditional statistical
inference procedures are often prohibitive due to communication costs and privacy …
inference procedures are often prohibitive due to communication costs and privacy …
Optimal compression of locally differentially private mechanisms
Compressing the output of $\epsilon $-locally differentially private (LDP) randomizers
naively leads to suboptimal utility. In this work, we demonstrate the benefits of using …
naively leads to suboptimal utility. In this work, we demonstrate the benefits of using …
Lower bounds for learning distributions under communication constraints via fisher information
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 …
Gaussian) distributions in distributed networks, where each node in the network observes an …
Inference under information constraints I: Lower bounds from chi-square contraction
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 …
limited information to a central referee. Each player is allowed to describe its observed …
Geometric lower bounds for distributed parameter estimation under communication constraints
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 …
observes an independent sample from an underlying distribution and has $ k $ bits to …
Interactive inference under information constraints
We study the role of interactivity in distributed statistical inference under information
constraints, eg, communication constraints and local differential privacy. We focus on the …
constraints, eg, communication constraints and local differential privacy. We focus on the …
Inference under information constraints II: Communication constraints and shared randomness
A central server needs to perform statistical inference based on samples that are distributed
over multiple users who can each send a message of limited length to the center. We study …
over multiple users who can each send a message of limited length to the center. We study …
Unified lower bounds for interactive high-dimensional estimation under information constraints
We consider distributed parameter estimation using interactive protocols subject to local
information constraints such as bandwidth limitations, local differential privacy, and restricted …
information constraints such as bandwidth limitations, local differential privacy, and restricted …
Inference under information constraints: Lower bounds from chi-square contraction
J Acharya, CL Canonne… - Conference on Learning …, 2019 - proceedings.mlr.press
Multiple users getting one sample each from an unknown distribution seek to enable a
central server to conduct statistical inference. However, each player can only provide limited …
central server to conduct statistical inference. However, each player can only provide limited …