矩函数与切诺夫界（简述Hoeffding Bound）

1.矩函数：

 这部分内容主要是在我的笔记上完成的，我会发布我的笔记内容并且在图片作出讲解。
  矩函数的定义入图所示：在这里插入图片进行描述。

在上图的笔记中我们可以看到矩函数的定义，我们用简单的话来讲：“t的矩函数就是一个t为自变量的一个函数期望”。而且我们还可以知道“矩函数在0处的n阶导数为期望的n阶原点矩”（我们同时对上式进行先求期望后求导数）。

接下来，我们讲一个例子去运用矩函数的求解。具体笔记如图所示：

假设：忍一枚硬币，它正面向上的概率为p，是程几何分布的，它的期望题目中给出，求解矩函数的二阶导。

所以当x=k时，正面朝上的概率P(k)=(1-p)^(k-1)*p。这时我们可以通过定理4.1来进行计算。

由于概率乘以数值加起来等于期望，所以我们可以将k=1到k=∞的所有期望相加。

下一步，我们同时提取出来p/1-p。这样我们式子后面的部分是可以使用等比数列的求和公式的。结果如图所示