內(nèi)容簡(jiǎn)介

1. 首先回顧 Concentration inequality 的定義和 Gaussian-tail；
2. 介紹并證明Markov inequality 和 Chebyshev inequality同時(shí)給出一個(gè)例子說(shuō)明；
3. 在介紹該例子時(shí)引出中心極限定理(Centeral Limit Theorem, CLT) 來(lái)對(duì)上述例子進(jìn)行另解，并引出用 CLT 存在Gap（approximate error），最后給出兩個(gè)引理，Berry-Eseen Theorem 和 Hoeffiding inequality 定理。