Elementary Tail Bounds on the Hypergeometric Distribution
Vaisakh MannalathVíctor ZapateroMarcos Curty
所有作者
Vaisakh MannalathVíctor ZapateroMarcos 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 different regimes.