Distributed Branching Random Walks and Their Applications

V Aradhya, S Gilbert, T Götte - 28th International Conference on …, 2025 - drops.dagstuhl.de
In recent years, the explosion of big data and analytics has necessitated distributed storage
and processing with several compute nodes (eg, multiple datacenters). These nodes …

Optimal Broadcast on Congested Random Graphs

A Paramonov, R Wattenhofer - arxiv preprint arxiv:2502.02165, 2025 - arxiv.org
We study the problem of broadcasting multiple messages in the CONGEST model. In this
problem, a dedicated node $ s $ possesses a set $ M $ of messages with every message …