Large-deviation bounds for sampling without replacement

DOI10.4169/AMER.MATH.MONTHLY.121.05.449MaRDI QIDQ2928644zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Nicholas Pippenger, Kyle J. Luh

Publication date 10 November 2014

Published in 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

binomial distributionlarge deviationssampling without replacementhypergeometric distrinution

Mathematics Subject Classification ID

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

Recommendations

• Exponential bounds for the hypergeometric distribution
• Concentration inequalities for sampling without replacement
• Weighted sampling without replacement
• Concentration inequalities for samples without replacement
• A Berry-Esseen theorem for hypergeometric probabilities under minimal conditions

Cited in

(9)

• Concentration inequalities for samples without replacement
• Sampling without replacement: History and applications
• Bernstein-type exponential inequalities in survey sampling: conditional Poisson sampling schemes
• Bounds on expectations of \(L\)-statistics from without replacement samples
• Universality of power-of-\(d\) load balancing in many-server systems
• Weighted sampling without replacement
• scientific article; zbMATH DE number 4046780 (Why is no real title available?)
• On the Le Cam distance between multivariate hypergeometric and multivariate normal experiments
• Exponential bounds for the hypergeometric distribution

This page was built for publication: Large-deviation bounds for sampling without replacement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2928644)