368 citations · 552 across the 22 of their papers we have counts for
4 papers · 1 filter
Estimating Sparse Discrete Distributions Under Local Privacy and Communication Constraints
Jayadev Acharya, Peter Kairouz, Yuhan Liu +1
We consider the problem of estimating sparse discrete distributions under local differential privacy (LDP) and communication constraints. We characterize the sample complexity for…
Unified lower bounds for interactive high-dimensional estimation under information constraints
Jayadev Acharya, Clément L. Canonne, Ziteng Sun +1
We consider distributed parameter estimation using interactive protocols subject to local information constraints such as bandwidth limitations, local differential privacy, and res…
Interactive Inference under Information Constraints
Jayadev Acharya, Clément L. Canonne, Yuhan Liu +2
We study the role of interactivity in distributed statistical inference under information constraints, e.g., communication constraints and local differential privacy. We focus on t…
Differentially Private Assouad, Fano, and Le Cam
Jayadev Acharya, Ziteng Sun, Huanyu Zhang
Le Cam's method, Fano's inequality, and Assouad's lemma are three widely used techniques to prove lower bounds for statistical estimation tasks. We propose their analogues under ce…