arXiv Analytics

Sign in

arXiv:2301.03096 [math.PR]AbstractReferencesReviewsResources

Concentration bounds for sampling without replacement and Hoeffding statistics

Bartłomiej Polaczyk

Published 2023-01-08Version 1

We prove a Bennett-type concentration bound for suprema of empirical processes based on sampling without replacement and a corresponding bound in the case of an arbitrary Hoeffding statistics. We improve on the previous results of such type, providing a sharper concentration profile.

Related articles: Most relevant | Search more
arXiv:math/0506594 [math.PR] (Published 2005-06-29)
Concentration around the mean for maxima of empirical processes
arXiv:2303.11635 [math.PR] (Published 2023-03-21)
A tail estimate for empirical processes of multivariate Gaussian under general dependence
arXiv:math/0405354 [math.PR] (Published 2004-05-18)
Symmetrization approach to concentration inequalities for empirical processes