hoeffding不等式_统计学习--详解Hoeffding不等式
引言概率、统计和机器学习中的一个基本问题是:给定一个期望为 的随机变量 , 接近其期望的可能性有多大?更准确地说，它有多接近?为了解决这个问题，我们可以使用一些工具来计算边界： Hoeffding不等式是一种强大的技巧——也许是学习理论中最重要的不等式——用于限定有界随机变量和过大或过小的概率。几个需要使用到的命题马尔可夫不等式 Markov’s inequality假设 是一个非负的随...
