Distributed Learning with Sublinear Communication

Jayadev Acharya, Chris De Sa, Dylan J. Foster, Karthik Sridharan

Abstract: In distributed statistical learning, $N$ samples are split across $m$ machines and a learner wishes to use minimal communication to learn as well as if the examples were on a single machine. This m...