McDiarmid不等式

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

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

那么对任何,有

参考资料:

McDiarmid's inequality | encyclopedia article by TheFreeDictionary

相关推荐
醒过来摸鱼1 天前
多重组合问题与矩阵配额问题
线性代数·矩阵·概率论
Jie Qiao2 天前
为什么“随机变量”是个函数?为什么“函数相加”会产生高斯分布?
概率论
jz_ddk4 天前
[数学基础] 瑞利分布:数学原理、物理意义及Python实验
开发语言·python·数学·概率论·信号分析
点云SLAM6 天前
方差的迭代计算公式
大数据·深度学习·数据分析·概率论·数学原理·概论率
phoenix@Capricornus6 天前
多项分布 (Multinomial Distribution)
线性代数·机器学习·概率论
蒙奇D索大7 天前
【11408学习记录】考研数学核心考点精讲:二维随机变量(离散与连续)全面解析
笔记·学习·考研·概率论·改行学it
luoganttcc10 天前
柯尔莫哥洛夫对概率论的公理化体系有哪些贡献?
概率论
望十五江洋11 天前
泊松分布的参数可加性
线性代数·机器学习·概率论
lybugproducer11 天前
深度学习专题:模型训练的数据并行(三)
人工智能·深度学习·概率论
Small___ming13 天前
【人工智能数学基础】多元高斯分布
人工智能·机器学习·概率论