Keren Censor Hillel, Bernhard Haeupler, Jonathan A. Kelner, Petar Maymounkov. Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 961-970, ACM, 2012. [doi]
Abstract is missing.