Multi-user distributed computing and the deep connections with coding theory, compressed sensing, and tessellation

Elia, Petros
Journées annuelles du PEPR Réseaux du Futur, Workshop 4: Perspectives on the Foundations of Communications for Future Networks (PEPR Networks of the Future), 2-4 June 2025, Bordeaux, France

In this work, we investigate the problem of multi-user distributed computing, where various servers help compute the desired linearly separable (but generally non-linear) functions of various users. We explore the classical problem of the tradeoff  between computation cost, communication cost, and errors, and we establish novel relationships with coding theory and compressed sensing and tessellation theory.


Type:
Talk
City:
Bordeaux
Date:
2025-06-02
Department:
Communication systems
Eurecom Ref:
8261
Copyright:
© EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Journées annuelles du PEPR Réseaux du Futur, Workshop 4: Perspectives on the Foundations of Communications for Future Networks (PEPR Networks of the Future), 2-4 June 2025, Bordeaux, France and is available at :
See also:

PERMALINK : https://www.eurecom.fr/publication/8261