McDiarmid不等式

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

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

那么对任何,有

参考资料:

McDiarmid's inequality | encyclopedia article by TheFreeDictionary

相关推荐
明月照山海-1 天前
机器学习周报十三
人工智能·机器学习·概率论
北京地铁1号线2 天前
概率统计面试题1:随机抛掷的点到圆心距离的期望
概率论
ratbag6720132 天前
概率论与数理统计专业重点学哪些知识?
概率论
Yingjun Mo3 天前
1. 统计推断-基于神经网络与Langevin扩散的自适应潜变量建模与优化
人工智能·神经网络·算法·机器学习·概率论
图先3 天前
概率论第五讲—大数定律与中心极限定理
概率论
图先6 天前
概率论第六讲—数理统计
概率论
西猫雷婶7 天前
scikit-learn/sklearn学习|广义线性回归损失函数的基本表达式
深度学习·神经网络·学习·机器学习·线性回归·scikit-learn·概率论
xz2024102****9 天前
最大似然估计:损失函数的底层数学原理
人工智能·算法·机器学习·概率论
kingmax542120089 天前
概率与数理统计公式及结论汇总
人工智能·机器学习·概率论
西猫雷婶10 天前
神经网络|(十九)概率论基础知识-伽马函数·下
人工智能·深度学习·神经网络·机器学习·回归·scikit-learn·概率论