You are not currently logged in.
Access JSTOR through your library or other institution:
Large-Deviation Bounds for Sampling without Replacement
Kyle Luh and Nicholas Pippenger
The American Mathematical Monthly
Vol. 121, No. 5 (May 2014), pp. 449-454
Published by: Mathematical Association of America
Stable URL: http://www.jstor.org/stable/10.4169/amer.math.monthly.121.05.449
Page Count: 6
Preview not available
Abstract We give a simple argument, based on drawing balls from urns, showing that the exponential bound on the probability of a large deviation for sampling with replacement applies also to sampling without replacement. This result includes as a special case the relationship between the binomial and hypergeometric distributions.
Copyright the Mathematical Association of America 2014