在本附录中，我们介绍了本书证明中使用的几个浓度不等式。 浓度不等式给出了随机变量围绕其均值集中的概率界限，或者它偏离其均值或某个其他值的概率界限。 D.1 Hoeffding 不等式 D.2 Sanov 定理 D.3 乘法 Chernoff 界限 D.4 二项分布尾部上界 D.5 二项分布尾部下界 D.6 Azuma 不等式 D.7 McDiarmid 不等式 D.8 正态分布尾部：下界 D.9 Khintchine-Kahane 不等式 D.10 最大不等式 D.11 章节注释 D.12 练习