Gossip vs. Markov Chains, and Randomness-Efficient Rumor Spreading.

Zeyu Guo, He Sun

Browse the full SODA paper archive.