若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
做cv的小昊3 小时前
【TJU】应用统计学——第一周作业（1.1 数理统计的基本内容、1.2 数理统计的基本概念）白云千载尽21 小时前
深度思考——概率论与神经网络训练的关系做cv的小昊1 天前
【TJU】研究生应用统计学课程笔记（5）——第二章 参数估计（2.3 C-R不等式）做cv的小昊2 天前
【TJU】应用统计学——第七周作业（4.2 多元线性回归分析、4.3 可化为线性回归的曲线回归、4.4 单因子方差分析）点云侠4 天前
最小二乘拟合椭圆the sun344 天前
概率论：条件概率与乘法公式深度剖析、常见概率类型CM莫问5 天前
详解机器学习中的马尔可夫链做cv的小昊5 天前
【TJU】研究生应用统计学课程笔记（4）——第二章 参数估计（2.1 矩估计和极大似然估计、2.2估计量的优良性原则）朱阿朱6 天前
机器学习数学基础做cv的小昊7 天前
【TJU】研究生应用统计学课程笔记（2）——第一章 数理统计的基本知识（1.3 统计中常用的分布族）