若为一组独立随机变量,假设存在常数,对任意,映射函数满足:
也就说,改变第个随机变量的值,函数的值最大变化。
那么对任何,有
参考资料:
McDiarmid's inequality | encyclopedia article by TheFreeDictionary
若为一组独立随机变量,假设存在常数,对任意,映射函数满足:
也就说,改变第个随机变量的值,函数的值最大变化。
那么对任何,有
参考资料:
McDiarmid's inequality | encyclopedia article by TheFreeDictionary