Tight Convergence Rates for Online Distributed Linear Estimation with Adversarial Measurements

Nibedita Roy, Vishal Halder, Gugan Thoppe +4

We study mean estimation of a random vector $X$ in a distributed parameter-server-worker setup. Worker $i$ observes samples of $a_i^{\top }X$, where $a_i^{\top }$ is the $i$th row of a…