Elementary Tail Bounds on the Hypergeometric Distribution
Probability
2025-12-18 v2
Abstract
We use a simple method to derive two concentration bounds on the hypergeometric distribution. Comparison with existing results illustrates the advantage of these bounds across different regimes.
Keywords
Cite
@article{arxiv.2510.19726,
title = {Elementary Tail Bounds on the Hypergeometric Distribution},
author = {Vaisakh Mannalath and Víctor Zapatero and Marcos Curty},
journal= {arXiv preprint arXiv:2510.19726},
year = {2025}
}