43 citations · 96 across the 19 of their papers we have counts for
3 papers · 1 filter
Limits for Rumor Spreading in stochastic populations
Lucas Boczkowski, Ofer Feinerman, Amos Korman +1
Biological systems can share and collectively process information to yield emergent effects, despite inherent noise in communication. While man-made systems often employ intricate…
Average whenever you meet: Opportunistic protocols for community detection
Luca Becchetti, Andrea Clementi, Pasin Manurangsi +4
Consider the following asynchronous, opportunistic communication model over a graph : in each round, one edge is activated uniformly and independently at random and (only) its t…
Ignore or Comply? On Breaking Symmetry in Consensus
Petra Berenbrink, Andrea Clementi, Robert Elsässer +3
We study consensus processes on the complete graph of nodes. Initially, each node supports one from up to n opinions. Nodes randomly and in parallel sample the opinions of cons…