Optimal Sparsity-Sensitive Bounds for Distributed Mean Estimation.
Zengfeng HuangZiyue HuangYilei WangKe YiPublished in: NeurIPS (2019)
Keyphrases
- worst case
- distributed systems
- dynamic programming
- multi agent
- accurate estimation
- tight bounds
- cooperative
- distributed environment
- error bounds
- asymptotically optimal
- average case
- optimal design
- estimation algorithm
- lightweight
- lower bound
- data sets
- robust estimation
- computer networks
- peer to peer
- estimation accuracy
- expected cost
- least squares
- error tolerance
- lp norm