The String of Diamonds Is Tight for Rumor Spreading

DOI10.4230/LIPICS.APPROX-RANDOM.2017.26MaRDI QIDQ5002629zbMATH OpenOpenAlexFDO

Authors Omer Angel, Abbas Mehrabian, Yuval Peres

Publication date 28 July 2021

Full work available at URL https://arxiv.org/abs/1704.00874

zbMATH Keywords

asynchronous time modelpush\&pull protocolrandomized rumor spreadingstring of diamonds

Mathematics Subject Classification ID

Network protocols (68M12) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

Recommendations

• The string of diamonds is nearly tight for rumour spreading
• On Spreading a Rumor
• Spreading Rumors Rapidly Despite an Adversary
• Rumor arrays
• Hiding the Rumor Source
• Blocking rumor by cut
• How to discreetly spread a rumor in a crowd
• An effective rumor-containing strategy
• Rumor spreading and conductance

Cites work

• 50 Years of First-Passage Percolation
• How asynchrony affects rumor spreading time
• scientific article; zbMATH DE number 5454133 (Why is no real title available?)
• scientific article; zbMATH DE number 3463051 (Why is no real title available?)
• scientific article; zbMATH DE number 4125233 (Why is no real title available?)
• scientific article; zbMATH DE number 3231627 (Why is no real title available?)
• On the Push&Pull Protocol for Rumor Spreading
• Randomized broadcast in networks
• Tail bounds for sums of geometric and exponential variables

Cited in

(3)

• The string of diamonds is nearly tight for rumour spreading
• Robustness of randomized rumour spreading
• scientific article; zbMATH DE number 7525473 (Why is no real title available?)

This page was built for publication: The String of Diamonds Is Tight for Rumor Spreading

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5002629)