论文信息 - Large-Deviation Bounds for Sampling without Replacement

Large-Deviation Bounds for Sampling without Replacement

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.

Kyle Luh | Nicholas Pippenger

[1] John B. Shoven,et al. I , Edinburgh Medical and Surgical Journal.

[2] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .

[3] D. Blackwell. Equivalent Comparisons of Experiments , 1953 .

[4] Vasek Chvátal,et al. The tail of the hypergeometric distribution , 1979, Discret. Math..

[5] Ludger Rüschendorf,et al. On the optimal stopping values induced by general dependence structures , 2001, Journal of Applied Probability.

[6] N. Pippenger,et al. Martingale Couplings and Bounds on Tails of Probability Distributions , 2011, 1107.1533.

[7] M. Rothschild,et al. Increasing risk II: Its economic consequences , 1971 .

[8] D. Blackwell. Comparison of Experiments , 1951 .

[9] H. L. Le Roy,et al. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[10] Joseph E. Stiglitz,et al. Addendum to "increasing risk: I. A definition" , 1972 .

[11] F. Bourguignon. On the Measurement of Inequality , 2003 .

[12] H. Chernoff. A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .

[13] D. A. Edwards. On the existence of probability measures with given marginals , 1978 .