News4.02.2015: Talk of Prof. Dr. Benjamin Dörr
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 Grimmett. The process starts with a single node of a fully connected network […]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 Grimmett. The process starts with a single node of a fully connected network […]