In the second video of Week 8, we begin our discussion of Concentration Inequalities. In particular, we cover: Chernoff Bounds, Hoeffding's inequality, Azuma's inequality, and McDiarmid's inequality.
Note there are typos in the general Azuma's inequality and McDiarmid's inequality: namely the sqrt factors in the LHS should be omitted.