內(nèi)容簡介

1. 本節(jié)首先開始回顧上節(jié) subgaussian 的定義，同時給出幾個subgaussian 分布的例子，并給出并證明一個propostion；
2. 在此基礎(chǔ)上給出 General Hoeffding inequality，同時用一個例子解釋；
3. 給出一個例子說明，比如y服從標(biāo)準(zhǔn)正態(tài)，y^2 則不滿足subgaussian分布，指出上述的gap并引入新的分布-subexponential distribution。通過幾個例子說明一些常見的分布服從subexponential 分布最后給出并證明 Bernstein inequality。