Prof. Dr. Benjamin Dörr vom Laboratoire d’Informatique (LIX), Ecole Polytechnique de Paris hielt am 4. Februar einen Gastvortrag zum Thema "Tight Analysis of Randomized Rumor Spreading in Complete Graphs".
Abstract:
We present a very tight analysis of the basic randomized rumor spreading process...