Large-Deviation Bounds for Sampling without Replacement

DOI10.4169/amer.math.monthly.121.05.449zbMath1323.60047OpenAlexW2403618251WikidataQ58258326 ScholiaQ58258326MaRDI QIDQ2928644

Kyle Luh, Nicholas J. Pippenger

Publication date: 10 November 2014

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4169/amer.math.monthly.121.05.449

zbMATH Keywords

large deviationsbinomial distributionsampling without replacementhypergeometric distrinution

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Large deviations (60F10)

Related Items (3)

Weighted sampling without replacement ⋮ Universality of Power-of-d Load Balancing in Many-Server Systems ⋮ On the Le Cam distance between multivariate hypergeometric and multivariate normal experiments

This page was built for publication: Large-Deviation Bounds for Sampling without Replacement