The following exercise sheets and their corrections most probably contain errors, please contact me if you find some. Here is a summary of the concentration bounds we use in this course.

First moment method (Lecture notes, Exercises, Corrections)

Second moment method (Lecture notes, Exercises, Corrections)

Lovász local lemma (Lecture notes, Exercises, Corrections)

Random graphs and thresholds (Lecture notes, Exercises, Corrections)

Improved concentration (Lecture notes, (Exercises, Corrections)

Absorption method (Lecture notes, Exercises, Corrections)

Rödl Nibble method (Lecture notes, Exercises, Corrections)

Randomised algorithms (Lecture notes, Exercises, Corrections)

Derandomisation (Lecture notes, Exercises, Correction)

Entropy 1 (Lecture notes, video, Exercises)

Entropy 2 (Lecture notes, video, Exercises))

Container method 1

Container method 2

Entropy compression