10 citations · 19 across the 11 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.DM2016
The Cover Time of Deterministic Random Walks for General Transition Probabilities
Takeharu Shiraga
The deterministic random walk is a deterministic process analogous to a random walk. While there are some results on the cover time of the rotor-router model, which is a determinis…