Nithish Suresh Babu

Unbiased Quantization of the $L_1$ Ball for Communication-Efficient Distributed Mean Estimation

We study the problem of unbiased minimum mean squared error quantization of the $L_1$ ball, with applications to distributed mean estimation and federated learning. Inspired by quantization of probability distributions using types, we design a novel computationally efficient unbiased quantization sc…