概述
引言
概率、统计和机器学习中的一个基本问题是:给定一个期望为
为了解决这个问题,我们可以使用一些工具来计算边界:
Hoeffding不等式是一种强大的技巧——也许是学习理论中最重要的不等式——用于限定有界随机变量和过大或过小的概率。
几个需要使用到的命题
马尔可夫不等式 Markov’s inequality
假设
证明如下:

切比雪
最后
以上就是酷炫奇异果为你收集整理的hoeffding不等式_统计学习--详解Hoeffding不等式的全部内容,希望文章能够帮你解决hoeffding不等式_统计学习--详解Hoeffding不等式所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复