Lecture Note14

内容简介

1. 本节首先开始回顾上节 subgaussian 的定义，同时给出几个subgaussian 分布的例子，并给出并证明一个propostion；
2. 在此基础上给出 General Hoeffding inequality，同时用一个例子解释；
3. 给出一个例子说明，比如y服从标准正态，y^2 则不满足subgaussian分布，指出上述的gap并引入新的分布-subexponential distribution。通过几个例子说明一些常见的分布服从subexponential 分布最后给出并证明 Bernstein inequality。