Global Information Sharing under Network Dynamics

Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman +2

We study how to spread $k$ tokens of information to every node on an $n$-node dynamic network, the edges of which are changing at each round. This basic {\em gossip problem} can be…