Concentration bounds for sampling without replacement and Hoeffding statistics
Probability
2023-01-10 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2301.03096,
title = {Concentration bounds for sampling without replacement and Hoeffding statistics},
author = {Bartłomiej Polaczyk},
journal= {arXiv preprint arXiv:2301.03096},
year = {2023}
}
Comments
12 pages