Tight Bounds for Rumor Spreading with Vertex Expansion

25 February 2013

Papers citing "Tight Bounds for Rumor Spreading with Vertex Expansion"

8 / 8 papers shown

Title
Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication Amos Korman Robin Vacus 56 5 0 22 Mar 2022
Asynchronous Gossip in Smartphone Peer-to-Peer Networks Calvin C. Newport A. Weaver Chaodong Zheng 16 1 0 12 Feb 2021
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise A. Clementi Luciano Gualà Emanuele Natale F. Pasquale Giacomo Scornavacca Luca Trevisan 48 3 0 15 Jul 2018
Gossip in a Smartphone Peer-to-Peer Network Calvin C. Newport 33 5 0 26 May 2017
Expanders via Local Edge Flips Zeyuan Allen-Zhu Aditya Bhaskara Silvio Lattanzi Vahab Mirrokni L. Orecchia 50 15 0 27 Oct 2015
Rumor Spreading with Bounded In-Degree Sebastian Daum Fabian Kuhn Yannic Maus 25 26 0 02 Jun 2015
On the push&pull protocol for rumour spreading Hüseyin Acan A. Collevecchio Abbas Mehrabian N. Wormald 40 11 0 04 Nov 2014
Simple, Fast and Deterministic Gossip and Rumor Spreading Bernhard Haeupler 75 70 0 03 Oct 2012