Distributed Computing of Functions of Structured Sources with Helper Side Information - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Distributed Computing of Functions of Structured Sources with Helper Side Information

Résumé

In this work, we consider the problem of distributed computing of functions of structured sources, focusing on the classical setting of two correlated sources and one user that seeks the outcome of the function while benefiting from low-rate side information provided by a helper node. Focusing on the case where the sources are jointly distributed according to a very general mixture model, we here provide an achievable coding scheme that manages to substantially reduce the communication cost of distributed computing by exploiting the nature of the joint distribution of the sources, the side information, as well as the symmetry enjoyed by the desired functions. Our scheme-which can readily apply in a variety of real-life scenarios including learning, combinatorics, and graph neural network applications-is here shown to provide substantial reductions in the communication costs, while simultaneously providing computational savings by reducing the exponential complexity of joint decoding techniques to a complexity that is merely linear.
Fichier principal
Vignette du fichier
Spawc2023_Structured_distributions_with_acknowledment.pdf (258.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04182247 , version 1 (17-08-2023)

Identifiants

  • HAL Id : hal-04182247 , version 1

Citer

Derya Malak. Distributed Computing of Functions of Structured Sources with Helper Side Information. WiOpt, IEEE 21th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks Conference, IEEE, Aug 2023, Singapore, Singapore. ⟨hal-04182247⟩

Collections

EURECOM
30 Consultations
9 Téléchargements

Partager

Gmail Facebook X LinkedIn More