若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
aichitang20242 天前
躲藏博弈：概率论与博弈论视角下的最优策略选择AI Chen2 天前
【统计至简】【古典概率模型】联合概率、边缘概率、条件概率、全概率浪九天3 天前
人工智能直通车系列06【Python 基础与数学基础】（属性与方法概率论：概率基本概念）CS创新实验室4 天前
《机器学习数学基础》补充资料：连续正态分布随机变量的熵CS创新实验室8 天前
《机器学习数学基础》补充资料：矩阵运算技巧和矩阵指数阿正的梦工坊12 天前
Cramér-Rao界：参数估计精度的“理论底线”阿正的梦工坊12 天前
正态分布的奇妙性质：为什么奇数阶中心矩（odd central moments）为零？阿正的梦工坊12 天前
Fisher信息矩阵（Fisher Information Matrix，简称FIM）@心都13 天前
机器学习数学基础：32.斯皮尔曼等级相关nuise_16 天前
朴素贝叶斯法