368 citations · 427 across the 11 of their papers we have counts for
4 papers · 1 filter
Robust Testing and Estimation under Manipulation Attacks
Jayadev Acharya, Ziteng Sun, Huanyu Zhang
We study robust testing and estimation of discrete distributions in the strong contamination model. We consider both the "centralized setting" and the "distributed setting with inf…
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…
Estimating Entropy of Distributions in Constant Space
Jayadev Acharya, Sourbh Bhadane, Piotr Indyk +1
We consider the task of estimating the entropy of -ary distributions from samples in the streaming model, where space is limited. Our main contribution is an algorithm that requ…
Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters
Jayadev Acharya, Ziteng Sun
We consider the problems of distribution estimation and heavy hitter (frequency) estimation under privacy and communication constraints. While these constraints have been studied s…