15 citations · 37 across the 13 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DM2016★ 7 cited
Fast plurality consensus in regular expanders
Colin Cooper, Tomasz Radzik, Nicolás Rivera +1
Pull voting is a classic method to reach consensus among vertices with differing opinions in a distributed network: each vertex at each step takes on the opinion of a random ne…
cs.DC2016
The coalescing-branching random walk on expanders and the dual epidemic process
Colin Cooper, Tomasz Radzik, Nicolas Rivera
Information propagation on graphs is a fundamental topic in distributed computing. One of the simplest models of information propagation is the push protocol in which at each round…