Discrete Math Seminar: Abbas Mehrabian
Topic
Bounds for Randomized Rumour Spreading Protocols
Speakers
Details
Consider a social network modelled as a graph, with people and friendships represented by vertices and edges, respectively. Suppose that a person knows a piece of information, and as time passes, talks to other people and spreads it. How long it takes until everyone knows the rumour? The answer, which we call the "spread time", certainly depends on the graph's structure and how the rumour spreads. In this talk we discuss two well known randomized rumour spreading protocols (known as push&pull protocols) and survey the known results on their spread times on various graphs.
Based on joint work with H. Acan, A. Collevecchio, and N. Wormald.
Additional Information
Location: ESB 4127
Abbas Mehrabian, UBC and SFU
Abbas Mehrabian, UBC and SFU
This is a Past Event
Event Type
Scientific, Seminar
Date
October 6, 2015
Time
-
Location