Publication

Algebraic gossip on Arbitrary Networks

Shrinivas Kudekar
2009
Conference Papers

Résumé

Consider a network of nodes where each node has a message to communicate to all other nodes. For this communication problem, we analyze a gossip based protocol where coded messages are exchanged. This problem was studied by Shah et al where a bound to the dissemination time based on the spectral properties of the underlying communication graph is provided. Our contribution is a uniform bound that holds for arbitrary networks.

Source officielle

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Algebraic gossip on Arbitrary Networks

Chattez avec Graph Search

Altruism, reciprocity, and tokens to reward forwarding data: Is that fair?

3D diffractive optics for linear interconnects and nonlinear processing

Fast and Future: Towards Efficient Forecasting in Video Semantic Segmentation