概念有界差分不等式 / McDiarmid's inequality

McDiarmid不等式

McDiarmid不等式是概率论与统计学习理论中用于研究独立随机变量函数集中现象的核心工具，由Hoeffding不等式在多元函数上的推广而来，依赖有界差分假设

时间轴 (近 90 天)

10月16日

经典McDiarmid不等式的形式为：若函数f对第i个坐标的改变至多引起c_i的变化，则f(X_1,...,X_n)偏离其期望的概率不超过2exp(-2t^2/Σc_i^2)。

待验证50%

10月16日

新结果用条件矩假设替代了经典McDiarmid不等式的有界差分条件，用单侧上界替代了双侧有界性。

待验证50%

经典McDiarmid不等式的形式为：若函数f对第i个坐标的改变至多引起c_i的变化，则f(X_1,...,X_n)偏离其期望的概率不超过2exp(-2t^2/Σc_i^2)。

新结果用条件矩假设替代了经典McDiarmid不等式的有界差分条件，用单侧上界替代了双侧有界性。