A Bernstein-type inequality for functions of bounded interaction
Probability
2017-05-12 v2
Abstract
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.
Cite
@article{arxiv.1701.06191,
title = {A Bernstein-type inequality for functions of bounded interaction},
author = {Andreas Maurer},
journal= {arXiv preprint arXiv:1701.06191},
year = {2017}
}
Comments
This version contains an additional corollary of the main result. Proposition 4, Corollary 5 and Section 2.4 added. Rest unchanged