Large Deviations Inequalities for Unequal Probability Sampling Without Replacement
Probability
2024-11-07 v1 Computer Science and Game Theory
Other Statistics
Abstract
We provide bounds on the tail probabilities for simple procedures that generate random samples _without replacement_, when the probabilities of being selected need not be equal.
Cite
@article{arxiv.2411.03955,
title = {Large Deviations Inequalities for Unequal Probability Sampling Without Replacement},
author = {Dean P. Foster and Sergiu Hart},
journal= {arXiv preprint arXiv:2411.03955},
year = {2024}
}