Elementary Tail Bounds on the Hypergeometric Distribution

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.