Optimal Gossip with Direct Addressing

Bernhard Haeupler, Dahlia Malkhi

Gossip algorithms spread information by having nodes repeatedly forward information to a few random contacts. By their very nature, gossip algorithms tend to be distributed and fau…