Elementary Tail Bounds on the Hypergeometric Distribution

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Mannalath, Vaisakh, Zapatero, Víctor, Curty, Marcos
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866917150170546176
author Mannalath, Vaisakh
Zapatero, Víctor
Curty, Marcos
author_facet Mannalath, Vaisakh
Zapatero, Víctor
Curty, Marcos
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2510_19726
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Elementary Tail Bounds on the Hypergeometric Distribution
Mannalath, Vaisakh
Zapatero, Víctor
Curty, Marcos
Probability
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.
title Elementary Tail Bounds on the Hypergeometric Distribution
topic Probability
url https://arxiv.org/abs/2510.19726