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

Zeyu Guo, He Sun

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

2 Citations (Scopus)

Original language	English
Title of host publication	Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015
Pages	411-430
Number of pages	20
DOIs	https://doi.org/10.1137/1.9781611973730.29
Publication status	Published - 2015

Access to Document

@inproceedings{a4cebbf762b74d60a0324e6e147c5ced,

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

author = "Zeyu Guo and He Sun",

year = "2015",

doi = "10.1137/1.9781611973730.29",

language = "English",

pages = "411--430",

booktitle = "Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015",

}

TY - GEN

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

AU - Guo, Zeyu

AU - Sun, He

PY - 2015

Y1 - 2015

U2 - 10.1137/1.9781611973730.29

DO - 10.1137/1.9781611973730.29

M3 - Conference Contribution (Conference Proceeding)

SP - 411

EP - 430

BT - Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015

ER -