Large-deviation bounds for sampling without replacement

DOI10.4169/AMER.MATH.MONTHLY.121.05.449zbMATH Open1323.60047DBLPjournals/tamm/LuhP14OpenAlexW2403618251WikidataQ58258326 ScholiaQ58258326MaRDI QIDQ2928644FDOQ2928644

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

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

zbMATH Keywords

binomial distributionlarge deviationssampling without replacementhypergeometric distrinution

Mathematics Subject Classification ID

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

Cited In (9)

• Bernstein-type exponential inequalities in survey sampling: conditional Poisson sampling schemes
• Sampling without replacement: History and applications
• 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
• Title not available (Why is that?)
• On the Le Cam distance between multivariate hypergeometric and multivariate normal experiments
• Concentration inequalities for samples without replacement
• 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)