Disseminating information in large networks of distributed systems is a fundamental problem. The classical randomized protocol, where in each round every node chooses a random neighbor to exchange information with, is an attractive solution for its simplicity, robustness to failures, and efficiency for many topologies. However, since the running time of this protocol depends on the expansion of...