CSC Logo
HomeEventsPast terms' events


The Best Algorithms are Randomized Algorithms.

Held in MC5136B, on 2010-02-23, at 04:30 PM.


For many problems, randomized algorithms are either the fastest algorithm or the simplest algorithm; sometimes they even provide the only known algorithm. Randomized algorithms have become so prevalent that deterministic algorithms could be viewed as a curious special case. In this talk I will describe some startling examples of randomized algorithms for solving some optimization problems on graphs.