${\ell }_p$-Regression in the Arbitrary Partition Model of Communication

Yi Li, Honghao Lin, David P. Woodruff

We consider the randomized communication complexity of the distributed ${\ell }_p$-regression problem in the coordinator model, for $p\in (0,2]$. In this problem, there is a coordinat…