42 citations · 111 across the 18 of their papers we have counts for
7 papers · 1 filter
The Role of Interactivity in Structured Estimation
Jayadev Acharya, Clément L. Canonne, Ziteng Sun +1
We study high-dimensional sparse estimation under three natural constraints: communication constraints, local privacy constraints, and linear measurements (compressive sensing). Wi…
Inference under Information Constraints III: Local Privacy Constraints
Jayadev Acharya, Clément L. Canonne, Cody Freitag +2
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…
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit
Jayadev Acharya, Clément L. Canonne, Yanjun Han +2
We study goodness-of-fit of discrete distributions in the distributed setting, where samples are divided between multiple users who can only release a limited amount of information…
Inference under Information Constraints II: Communication Constraints and Shared Randomness
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
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 st…
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…
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…