McDiarmid不等式

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

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

那么对任何,有

参考资料:

McDiarmid's inequality | encyclopedia article by TheFreeDictionary

相关推荐
辰尘_星启2 天前
[最优控制]MPC模型预测控制
线性代数·机器学习·机器人·概率论·控制·现代控制
passxgx2 天前
12.1 均值、方差与概率
算法·均值算法·概率论
Cathy Bryant2 天前
softmax函数与logits
笔记·神经网络·机器学习·概率论·信息与通信
墨上烟雨2 天前
古典概型与几何概型
概率论
点云SLAM3 天前
似然函数(Likelihood Function)和最大似然估计
算法·机器学习·概率论·数理统计·最大似然估计·似然函数·概率分布
Figo_Cheung3 天前
Figo几何基础论:基于集合几何化的统一理论框架与哲学意涵——首次提出“几何化诱导的全息原理”
算法·机器学习·概率论·迭代加深
木非哲3 天前
AB实验的关键认知(十四)实验复盘与总结
概率论·abtest
无风听海3 天前
负对数似然函数详解
概率论
AI科技星3 天前
加速运动正电荷产生加速度反向引力场的详细求导过程
人工智能·线性代数·算法·机器学习·矩阵·概率论
木非哲4 天前
AB实验的关键认知(十一)A/A实验
概率论·abtest