Showing cs.DCShow all
2 papers · 1 filter
cs.DC2023
On the Inherent Anonymity of Gossiping
Rachid Guerraoui, Anne-Marie Kermarrec, Anastasiia Kucherenko +2
Detecting the source of a gossip is a critical issue, related to identifying patient zero in an epidemic, or the origin of a rumor in a social network. Although it is widely acknow…
cs.DC2022
Near-Optimal Leader Election in Population Protocols on Graphs
Dan Alistarh, Joel Rybicki, Sasha Voitovych
In the stochastic population protocol model, we are given a connected graph with nodes, and in every time step, a scheduler samples an edge of the graph uniformly at random and…