本章中介绍的一些浓度不等式是基于 Chernoff [1952] 提出的一个界限定理。定理 D.3 归功于 Sanov [1957]。练习 D.7 中的指数不等式是 Sanov 不等式的一种替代形式,参见 [Hagerup 和 Rüb, 1990] 以及其中的参考文献。本章中介绍的多项式 Chernoff 界(定理 D.4)是由 Angluin 和 Valiant [1979] 给出的。Hoeffding 的不等式和引理(引理 D.1 和定理 D.2)归功于 Hoeffding [1963]。本章中给出的 Azuma 不等式的改进版本 [Hoeffding, 1963, Azuma, 1967] 是由 McDiarmid [1989] 提出的。这种改进是将指数减少了一个因子 4。这也出现在 McDiarmid 的不等式中,该不等式是从有界随机游程序列的不等式推导而来的。练习 D.6 中的不等式归功于 Bernstein [1927] 和 Bennett [1962];练习来自 Devroye 和 Lugosi [1995]。
D.5节的二项不等式归功于Slud [1977]。D.8节的尾部界限归功于Tate [1953](也见Anthony和Bartlett [1999])。Khintchine-Kahane不等式最早在实值变量的情况下被Khintchine [1923]研究,随后Szarek [1976]、Haagerup [1982]和Tomaszewski [1982]提供了更好的常数和更简单的证明。Kahane [1964]将不等式扩展到赋范向量空间。这里给出的证明归功于Latała和Oleszkiewicz [1994],并提供了最佳的常数。