Acceleration of Gossip Algorithms through the Euler-Poisson-Darboux Equation

Gossip algorithms and their accelerated versions have been studied exclusively in discrete time on graphs. In this work, we take a different approach, and consider the scaling limit of gossip algorithms in both large graphs and large number of iterations. These limits lead to well-known partial diff...

Полное описание

Сохранить в:
Библиографические подробности
Главные авторы: Berthier, Raphaël, Li, Mufan Bill
Формат: Статья
Опубликовано: 2022
Предметы:
Online-ссылка:https://arxiv.org/abs/2202.10742
http://arxiv.org/abs/2202.10742
Метки: Добавить метку
Нет меток, Требуется 1-ая метка записи!