一个tail bound定理
一些基础:Markov不等式:为非负随机变量,Chebyshev不等式:Markov不等式的推论:当r为偶数时,有注记:Markov不等式要求X是非负随机变量,给出的界随着a的增长,以的速率下降 Chebyshev不等式不要求X是非负随机变量,给出的界随着a的增长,以的速率下降 推论不等式在r为偶数的时候成立,给出的界随着a的增长,以的速率下降 如果相较于, 等低阶矩增加的不是很多,被某种上界所限制,则推论效果会比较好,可以获得更紧的界(r越大,界越紧);定理的Intuit.