The Range of Topological Effects on Communication

Arkadev Chattopadhyay, Atri Rudra

We continue the study of communication cost of computing functions when inputs are distributed among $k$ processors, each of which is located at one vertex of a network/graph calle…