Algorithms (F2008)

We covered tail bounds: a way of determining not just the expected value of a random variable, but the probability of it exceeding the mean by some predetermined value. Notes on this can be found here.