Lecture note5

内容简介

1. 首先回顾 Concentration inequality 的定义和 Gaussian-tail；
2. 介绍并证明Markov inequality 和 Chebyshev inequality同时给出一个例子说明；
3. 在介绍该例子时引出中心极限定理(Centeral Limit Theorem, CLT) 来对上述例子进行另解，并引出用 CLT 存在Gap（approximate error），最后给出两个引理，Berry-Eseen Theorem 和 Hoeffiding inequality 定理。