若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
computersciencer7 天前
贝叶斯入门：由全概率公式引出贝叶斯公式computersciencer7 天前
应用贝叶斯公式：迟到了，那坐的是哪种交通工具呢？FPGA信号处理16 天前
【应用随机过程】：更新过程与马尔可夫链入门金色光环20 天前
【概率论详细笔记】泊松分布是怎么来的？应该怎么用？Samson Bruce21 天前
【数学之美】程序猿阿森23 天前
【机器学习实战】朴素贝叶斯算法详解：从概率基础到商品评论情感分析坐看风云变幻25 天前
《飞控数学与控制 · 新手入门连载》第 4 期｜概率论与高斯分布：为什么 IMU 永远“测不准“努力努力再努力wz1 个月前
【机器学习入门系列】从随机事件到正态分布：一文梳理概率论的核心知识没有钱的钱仔1 个月前
最大似然估计（MLE）通俗理解FPGA信号处理1 个月前
【信号检测与估计】第一次作业：无偏性、均方误差与最小方差无偏估计