Lecture 22: Chernoff Bounds

December 1st, 2008

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.

Leave a Reply