Tech Talks

These are the audio and video recordings of past CSC and other university-related talks. Our public events can also be found on our YouTube channel.

The Best Algorithms are Randomized Algorithms

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.