Concentration of Measure

By the strong law of large numbers, we know that the average of a sequence of m iid random variables with mean μ converges to μ with probability 1 as m tends to infinity. But how far is that average from μ when m is finite? Concentration inequalities helps us answer that question quantitatively. This appendix reviews important inequalities that are used in the proofs and arguments throughout this monograph.