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

1.矩函数：  这部分内容主要是在我的笔记上完成的，我会发布我的笔记内容并且在图片作出讲解。   矩函数的定义入图所示：在这里插入图片进行描述。 在上图的笔记中我们可以看到矩函数的定义，我们用简单的话来讲：“t的矩函数就是一个t为自变量的一个函数期望”。而且我们还可以知道“矩函数在0处的n阶导数为期望的n阶原点矩”（我们同时对上式进行先求期望后求导数）。 接下来，我们讲一个例子去运用矩函数的求解。

>>阅读原文<<