Lecture note6

内容简介

1. 回顾上一节lecture 的内容，并证明上一节课最后提到的 Hoeffding's inequality；
2. 给出Hoeffding's inequality 在实际中的应用-均值的估计和对应的confidence interval，引出是否能improve confidence interval的问题
3. 给出并证明可以improve 上述问题的一个定理。