Correlation Aware Sparsified Mean Estimation Using Random Projection

Shuli Jiang, Pranay Sharma, Gauri Joshi

We study the problem of communication-efficient distributed vector mean estimation, a commonly used subroutine in distributed optimization and Federated Learning (FL). Rand-$k$ spa…