Elementary Tail Bounds on the Hypergeometric Distribution

Vaisakh Mannalath, Víctor Zapatero, Marcos Curty

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 diff…