若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
DeepModel1 天前
【概率分布】几何分布超详细解析DeepModel1 天前
【概率分布】多项分布详解DeepModel2 天前
【概率分布】t分布详解DeepModel2 天前
【概率分布】伯努利分布详解DeepModel3 天前
【概率分布】Beta分布详解phoenix@Capricornus4 天前
随机变量的方差大江东去浪淘尽千古风流人物17 天前
【SLAM】GenRobot / IO-AI / Scale / Appen 能力对比表（机器人数据与闭环视角）陆嵩20 天前
GMRES 方法的数学推导及其算法表示niuniudengdeng25 天前
基于时序上下文编码的端到端无文本依赖语音分词模型SCLchuck25 天前
人工智能-概率密度估计