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

切比雪
最后
以上就是酷炫奇异果最近收集整理的关于hoeffding不等式_统计学习--详解Hoeffding不等式的全部内容,更多相关hoeffding不等式_统计学习--详解Hoeffding不等式内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复