若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
雪不下9 小时前
计算机中的数学：概率（6）黎茗Dawn13 小时前
DDPM-明确 [特殊字符] [特殊字符] 系数Cathy Bryant15 小时前
概率论直觉（三）：边缘化TDengine （老段）1 天前
TDengine 统计函数 VAR_SAMP 用户手册oscar9992 天前
概率论与数理统计第四章 随机变量的数字特征杰瑞不懂代码2 天前
【公式推导】AMP算法比BP算法强在哪（一）oscar9992 天前
概率论与数理统计第一章 概率论的基本概念oscar9993 天前
概率论与数理统计第二章 随机变量及其分布雪不下3 天前
编程中的数学：概率（6）Cathy Bryant4 天前
信息论（11）：链式法则-证明