36 citations · 176 across the 38 of their papers we have counts for
4 papers · 1 filter
Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
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…
The Structure of Optimal Private Tests for Simple Hypotheses
Clément L. Canonne, Gautam Kamath, Audra McMillan +2
Hypothesis testing plays a central role in statistical inference, and is used in many settings where privacy concerns are paramount. This work answers a basic question about privat…
Test without Trust: Optimal Locally Private Distribution Testing
Jayadev Acharya, Clément L. Canonne, Cody Freitag +1
We study the problem of distribution testing when the samples can only be accessed using a locally differentially private mechanism and focus on two representative testing question…
Distributed Simulation and Distributed Inference
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
Independent samples from an unknown probability distribution on a domain of size are distributed across players, with each player holding one sample. Each player ca…