Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters.

Jayadev Acharya Ziteng Sun

Published in: CoRR (2019)

Keyphrases

heavy hitters
computational complexity
data streams
database systems
active learning
worst case
data sets
data analysis
wireless sensor networks
dynamic programming
graph cuts
random variables