McDiarmid不等式

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

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

那么对任何,有

参考资料:

McDiarmid's inequality | encyclopedia article by TheFreeDictionary

相关推荐
F_D_Z1 小时前
【EM算法】三硬币模型
算法·机器学习·概率论·em算法·极大似然估计
金色光环3 天前
概率论:理解区间估计【超详细笔记】
笔记·数学·概率论·数理统计·区间估计
微小冷9 天前
二关节机器人系统模型推导
线性代数·机器人·概率论·推导·拉格朗日函数·二关节机器人·机器人控制系统的设计
软件开发技术深度爱好者9 天前
概率中“都发生”和“至少一个”问题的解答
概率论·数学广角
FF-Studio11 天前
【硬核数学】3. AI如何应对不确定性?概率论为模型注入“灵魂”《从零构建机器学习、深度学习到LLM的数学认知》
大数据·人工智能·深度学习·机器学习·数学建模·自然语言处理·概率论
如果你想拥有什么先让自己配得上拥有21 天前
概率论中的生日问题,违背直觉?如何计算? 以及从人性金融的角度分析如何违背直觉的?
金融·概率论
云博客-资源宝22 天前
Excel函数大全
机器学习·excel·概率论
爱学习的capoo24 天前
【解析法与几何法在阻尼比设计】自控
线性代数·机器学习·概率论
TomcatLikeYou1 个月前
概率论中的基本定义(事件,期望,信息量,香农熵等)
深度学习·机器学习·概率论
phoenix@Capricornus1 个月前
期望最大化(EM)算法的推导——Q函数
算法·机器学习·概率论