若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
HappyAcmen2 天前
1.3 古典概型和几何概型程序员老周6662 天前
4.大语言模型预备数学知识pen-ai3 天前
【统计方法】蒙特卡洛phoenix@Capricornus5 天前
极大似然估计例题——正态分布的极大似然估计VU-zFaith8705 天前
C++概率论算法详解：理论基础与实践应用zyq~6 天前
【课堂笔记】标签传播算法Label Propagation Algorithm（LPA）小于小于大橙子9 天前
强化学习的前世今生（五）— SAC算法zyq~10 天前
【课堂笔记】EM算法无水先生14 天前
【概率论基本概念01】点估计拾忆-eleven15 天前
NLP学习路线图（二）： 概率论与统计学（贝叶斯定理、概率分布等）