McDiarmid不等式

为一组独立随机变量,假设存在常数,对任意,映射函数满足:

也就说,改变第个随机变量的值,函数的值最大变化

那么对任何,有

参考资料:

McDiarmid's inequality | encyclopedia article by TheFreeDictionary

相关推荐
灏瀚星空2 天前
从基础到实战的量化交易全流程学习:1.3 数学与统计学基础——概率与统计基础 | 基础概念
笔记·python·学习·金融·概率论
搏博2 天前
专家系统的基本概念解析——基于《人工智能原理与方法》的深度拓展
人工智能·python·深度学习·算法·机器学习·概率论
BlackPercy9 天前
【概率论】条件期望
概率论
高山莫衣14 天前
【差分隐私相关概念】瑞丽差分隐私(RDP)引理1
概率论·差分隐私
高山莫衣14 天前
【差分隐私相关概念】瑞丽差分隐私(RDP)命题4
概率论·差分隐私
高山莫衣14 天前
【差分隐私相关概念】瑞丽差分隐私(RDP)-命题1
概率论·差分隐私
蹦蹦跳跳真可爱58914 天前
Python----概率论与统计(随机变量,离散概率分布,连续概率分布,期望,方差,标准差,多维随机变量)
概率论
徐行tag16 天前
组合数学——二项式系数
线性代数·概率论
蹦蹦跳跳真可爱58920 天前
Python----概率论与统计(概率论,互斥事件和概率和,非互斥事件和概率和,独立性事件,生日问题,条件概率)
概率论
phoenix@Capricornus21 天前
条件概率、概率乘法公式、全概率公式和贝叶斯 (Bayes) 公式
概率论