Distributed Sparse Normal Means Estimation with Sublinear Communication

Chen Amiraz, Robert Krauthgamer, Boaz Nadler

We consider the problem of sparse normal means estimation in a distributed setting with communication constraints. We assume there are $M$ machines, each holding $d$-dimensional ob…