本着这个问题的精神,我理解在霍夫丁不等式中使用的引理的证明,我试图理解导致霍夫丁不等式的步骤。
在证明中,对我而言最神秘的是为iid变量之和计算指数矩的那部分,然后应用Markov不等式。
我的目标是了解:为什么这种技术会带来严重的不平等,这是我们可以实现的最严格的吗?一个典型的解释是关于指数的矩产生特性。但是,我觉得这太含糊了。
Tao的博客中的帖子http://terrytao.wordpress.com/2010/01/03/254a-notes-1-concentration-of-measure/#hoeff可能会提供一些答案。
考虑到这一目标,我的问题是我停留在涛的帖子中的三点,希望我能在解释后给我以启发。
Tao使用第k个矩 如果对于任何k都成立,则他得出指数界。这是我迷路的地方。 P(|小号Ñ|≥λ√
给出了Hoeffding的引理:引理1(Hoeffding的引理)令是一个标量变量,其取值在区间。然后对于任何, 特别是 引理1的证明始于对泰勒展开的期望 为什么该展开受该二次项限制?方程10如何跟随?
最后,给出一个练习:
练习1表明(10)中的因子可以替换为,并且锋利。这将提供比霍夫丁不等式中使用的理解引理证明中的证明短得多的证明,但是我不知道该如何解决。
关于不等式证明或我们无法得出更严格界限的原因的任何进一步直觉\解释,绝对是受欢迎的。