Pierre Fraigniaud, George Giakkoupis. On the bit communication complexity of randomized rumor spreading. In Friedhelm Meyer auf der Heide, Cynthia A. Phillips, editors, SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallel Algorithms and Architectures, Thira, Santorini, Greece, June 13-15, 2010. pages 134-143, ACM, 2010. [doi]
Abstract is missing.