內(nèi)容簡介

1. 回顧上一節(jié)lecture 的內(nèi)容，并證明上一節(jié)課最后提到的 Hoeffding's inequality；
2. 給出Hoeffding's inequality 在實(shí)際中的應(yīng)用-均值的估計(jì)和對應(yīng)的confidence interval，引出是否能improve confidence interval的問題
3. 給出并證明可以improve 上述問題的一個(gè)定理。