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…