若
为一组独立随机变量，假设存在常数
，对任意
，映射函数
满足：
也就说，改变第
个随机变量的值，函数的值最大变化
。
那么对任何
，有
参考资料：
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
McDiarmid不等式
听海边涛声2023-11-30 9:35
相关推荐
牟同學15 小时前
从赌场到AI：期望值如何用C++改变世界？likunyuan08305 天前
概率统计中的数学语言与术语2MoRanzhi12039 天前
0. NumPy 系列教程：科学计算与数据分析实战A尘埃10 天前
概率论+贝叶斯定理+似然函数和极大似然估计likunyuan083011 天前
概率统计中的数学语言与术语12401_8414956412 天前
【机器学习】朴素贝叶斯法汐汐咯14 天前
随机过程笔记橙狮科技15 天前
2014-2024高考真题考点分布详细分析（另附完整高考真题下载）jie*15 天前
小杰机器学习（six）——概率论——1.均匀分布2.正态分布3.数学期望4.方差5.标准差6.多维随机变量及其分布、水水水水水17 天前
p-value与e-value