4 papers
Fundamental Limits of Multi-User Distributed Computing of Linearly Separable Functions
K. K. Krishnan Namboodiri, Elizabath Peter, Derya Malak +1
This work establishes the fundamental limits of the classical problem of multi-user distributed computing of linearly separable functions. In particular, we consider a distributed…
Universal and Asymptotically Optimal Data and Task Allocation in Distributed Computing
Javad Maheri, K. K. Krishnan Namboodiri, Petros Elia
We study the joint minimization of communication and computation costs in distributed computing, where a master node coordinates workers to evaluate a function over a library o…
Hyper-Minrank: A Unified Hypergraph Characterization of Multi-Sender Index Coding
Ali Khalesi, Petros Elia
This work introduces a hypergraph formulation that generalizes the classical paradigm of Bar-Yossef et al. to the multi-sender index coding (MSIC) setting. Central to the model is…
Fundamental Limits of Distributed Computing for Linearly Separable Functions
K. K. Krishnan Namboodiri, Elizabath Peter, Derya Malak +1
This work addresses the problem of distributed computation of linearly separable functions, where a master node with access to datasets, employs servers to compute user…