若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
Samson Bruce1 天前
【数学之美】程序猿阿森3 天前
【机器学习实战】朴素贝叶斯算法详解：从概率基础到商品评论情感分析坐看风云变幻5 天前
《飞控数学与控制 · 新手入门连载》第 4 期｜概率论与高斯分布：为什么 IMU 永远“测不准“努力努力再努力wz7 天前
【机器学习入门系列】从随机事件到正态分布：一文梳理概率论的核心知识没有钱的钱仔8 天前
最大似然估计（MLE）通俗理解FPGA信号处理9 天前
【信号检测与估计】第一次作业：无偏性、均方误差与最小方差无偏估计for_ever_love__13 天前
概率与统计——分布、期望与贝叶斯，语言模型的建模基础lisw0514 天前
概率论：事件之间的关系与运算！lisw0515 天前
论数学期望与概率的关系及其应用！Ruannn（努力版）17 天前
statistics