码迷,mamicode.com
首页 > 其他好文 > 详细

Hoeffding's inequality

时间:2017-05-07 13:03:35      阅读:257      评论:0      收藏:0      [点我收藏+]

标签:research   nal   and   ade   value   iic   ffd   res   statistic   

Let $\{Y_i: i\in J\}$ be zero mean independent complex-valued random variables satisfying $|Y_i|\le R.$ Then for all $c>0,$

$$P\left(|\sum_{i\in J}Y_i|>c\right)\le 4\exp\left(\frac{-c^2}{4R^2|J|}\right).$$

See, Hoeffding, W, Probability inequalities for sums of bounded random variables, Journal of the American Statistical Asociation, 58 (1963):13-30

or P. Shmerkin  Salem sets with no arithmetic progressions, international Mathematiics Research Notices.

Hoeffding's inequality

标签:research   nal   and   ade   value   iic   ffd   res   statistic   

原文地址:http://www.cnblogs.com/jinjun/p/6820240.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!