Prof. Dr. Benjamin Dörr, Laboratoire d’Informatique (LIX), Ecole Polytechnique de Paris, held a talk about "Tight Analysis of Randomized Rumor Spreading in Complete Graphs".
Abstract:
We present a very tight analysis of the basic randomized rumor spreading process introduced by Frieze and Grimme...