Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
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 …
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
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 …
and analytics (FA). We study the optimal accuracy of mean and frequency estimation …
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 …
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 …
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 …
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 …
Inference under information constraints III: Local privacy constraints
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 …
where samples are distributed across multiple users. The users wish to preserve the privacy …
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 …
Locally private non-asymptotic testing of discrete distributions is faster using interactive mechanisms
We find separation rates for testing multinomial or more general discrete distributions under
the constraint of alpha-local differential privacy. We construct efficient randomized …
the constraint of alpha-local differential privacy. We construct efficient randomized …
Simple binary hypothesis testing under local differential privacy and communication constraints
We study simple binary hypothesis testing under local differential privacy (LDP) and
communication constraints. Our results are either minimax optimal or instance optimal: the …
communication constraints. Our results are either minimax optimal or instance optimal: the …