Discovery through Gossip

Bernhard Haeupler, Gopal Pandurangan, David Peleg +2

We study randomized gossip-based processes in dynamic networks that are motivated by discovery processes in large-scale distributed networks like peer-to-peer or social networks. A…