Fast Broadcast in Highly Connected Networks

Shashwat Chandra, Yi-Jun Chang, Michal Dory +2

We revisit the classic broadcast problem, wherein we have $k$ messages, each composed of $O(\log n)$ bits, distributed arbitrarily across a network. The objective is to broadcast…