Multi-Server Multi-Function Distributed Computation.

The work here studies the communication cost for a multi-server multi-task distributed computation framework, as well as for a broad class of functions and data statistics. Considering the framework where a user seeks the computation of multiple complex (conceivably non-linear) tasks from a set of distributed servers, we establish the communication cost upper bounds for a variety of data statistics, function classes, and data placements across the servers. To do so, we proceed to apply, for the first time here, Körner's characteristic graph approach-which is known to capture the structural properties of data and functions-to the promising framework of multi-server multi-task distributed computing.