若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
Zero12 小时前
机器学习概率论与统计学--(13)线性回归Zero13 小时前
机器学习概率论与统计学--(12)假设检验笨笨饿2 天前
30_泰勒级数加油JIAX2 天前
误差状态卡尔曼滤波（ESKF）推导⊱⋛赫宇⋚⊰3 天前
转专业数学Brother Jiawei4 天前
概率-基础做cv的小昊4 天前
【TJU】应用统计学——第四周作业（2.3 C-R不等式、2.4区间估计）luoganttcc5 天前
eiθ=cosθ+isinθ证明Zero5 天前
机器学习概率论与统计学--(11)概率论极限定理iiiiii115 天前
【理论推导】指数族分布的核心性质：对数配分函数的梯度为什么是充分统计量的期望？