Large Deviations Inequalities for Unequal Probability Sampling Without Replacement

Dean P. Foster, Sergiu Hart

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.