Elementary Tail Bounds on the Hypergeometric Distribution
Vaisakh Mannalath, Víctor Zapatero, Marcos Curty·2025-10-23·via math.PR updates on arXiv.org
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.