Hypergeometric tail inequalities: ending the insanity
classification
🧮 math.PR
stat.OT
keywords
hypergeometricinequalitiestailbrieflydistributionendingincludinginformally
read the original abstract
The hypergeometric distribution is briefly and informally surveyed, including popular notation, symmetries, and the tail inequalities $Pr[i \ge E[i]+tn] \le e^{-2t^2n}$ and $Pr[i \le E[i]-tn] \le e^{-2t^2n}$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.