Analysis of Randomized Algorithms: a talk by Petra Berenbrink — March 19
The Math Club presents Petra Berenbrink. Thurs, March 19 2:30-4 pm Abby B121 Abstract: In my talk I will present several randomized graph- based algorithms. The first algorithm is a random walk process on a graph. Here we analyze the so-called cover time of the process. The second algorithm comes from the area of game … Read more