Asymptotics for Push on the Complete Graph

STOCHASTIC PROCESSES AND THEIR APPLICATIONS(2021)

引用 3|浏览16
暂无评分
摘要
We study the popular randomized rumour spreading protocol push. Initially, a node in a graph possesses some information, which is then spread in a round based manner. In each round, each informed node chooses uniformly at random one of its neighbours and passes the information to it. The quantity to investigate is the runtime, that is, the number of rounds until everybody has received the information.
更多
查看译文
关键词
Randomized rumour spreading,Asymptotics,Complete graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要