Optimal Communication Protocols for Approximating Sums of Entrywise Functions in the Coordinator Model and Beyond
The core message of this paper is to provide optimal communication protocols for approximating sums of entrywise functions in the coordinator model, as well as efficient algorithms for solving linear algebra problems in more general network topologies using the personalized CONGEST model.