若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
AI科技星4 小时前
哥德巴赫猜想1+1基于平行素数对等腰梯形网格拓扑与素数渐近密度的大偶数满填充完备性证明killerbasd13 小时前
总结 5.12OzupeSir1 天前
三门两羊问题 - 蒙提霍尔问题the sun341 天前
概率论：期望、方差、协方差及相关系数NashSKY4 天前
EM 算法完整推导与本质剖析AI科技星6 天前
数理原本·卷零：信息本源与震动论初心未改HD8 天前
机器学习之朴素贝叶斯分类器详解the sun3410 天前
概率论：二维随机变量、随机变量组合函数的分布求解初心未改HD13 天前
AI应用开发之概率论与贝叶斯定理做cv的小昊16 天前
【TJU】研究生应用统计学课程笔记（8）——第四章 线性模型（4.1 一元线性回归分析）