若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
啥都想学点的研究生1 天前
一篇文章讲清楚：朴素贝叶斯知识分享小能手4 天前
深度学习学习教程，从入门到精通，概率与信息论 — 知识点详解(3）知识分享小能手9 天前
概理论与数理统计学习教程，从入门到精通，平稳随机过程(27）知识分享小能手10 天前
概理论与数理统计学习教程，从入门到精通，马尔可夫链(25）爱喝热水的呀哈喽14 天前
阿里镜像安装gpu torch2301_8008951014 天前
概率论保研面试---h我是慎独15 天前
人工智能：现代方法读书笔记（十三）知识分享小能手19 天前
概理论与数理统计学习教程，从入门到精通，随机变量的数字特征 — 知识点总结与详细推导(7）ccLianLian21 天前
数理基础·高等数学摘要XLYcmy21 天前
京东 算法实习一面 下+手撕