A Bernstein-type inequality for functions of bounded interaction
A Bernstein-type inequality for functions of bounded interaction
复制标题
有界相互作用函数的伯恩斯坦型不等式
DOI：
10.3150/18-bej1026
复制
发表时间：
2017
期刊：
影响因子：
1.5
通讯作者：
Andreas Maurer
中科院分区：
文献类型：
--
作者：
Andreas Maurer
我们给出了分布依赖的浓度不平等，以实现自变量的功能。结果将伯恩斯坦的不平等从总和扩展到更通用的函数，任何参数的变化都不取决于其他参数。应用程序为U统计量和正则最小二乘的概括误差增强了现有的界限。
We give a distribution-dependent concentration inequality for functions of independent variables. The result extends Bernstein's inequality from sums to more general functions, whose variation in any argument does not depend too much on the other arguments. Applications sharpen existing bounds for U-statistics and the generalization error of regularized least squares.