Large-Deviation Bounds for Sampling without Replacement

被引：4
|
作者：
Luh, Kyle [1 ]
Pippenger, Nicholas [2 ]
机构：
[1] Yale Univ, Dept Math, New Haven, CT 06511 USA
[2] Harvey Mudd Coll, Dept Math, Claremont, CA 91711 USA
来源：
AMERICAN MATHEMATICAL MONTHLY | 2014年 / 121卷 / 05期
关键词：
INCREASING RISK; DEFINITION;
D O I：
10.4169/amer.math.monthly.121.05.449
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：449 / 454
页数：6
相关论文
共 50 条
  • [1] Equalization through large-deviation bounds
    Venkatesh, S
    Voulgaris, R
    [J]. PROCEEDINGS OF THE 2003 IEEE WORKSHOP ON STATISTICAL SIGNAL PROCESSING, 2003, : 58 - 61
  • [2] LARGE-DEVIATION SAMPLING LAWS FOR CONSTRAINED SIMULATION OPTIMIZATION ON FINITE SETS
    Hunter, Susan R.
    Pasupathy, Raghu
    [J]. PROCEEDINGS OF THE 2010 WINTER SIMULATION CONFERENCE, 2010, : 995 - 1002
  • [3] Convergence of large-deviation estimators
    Rohwer, Christian M.
    Angeletti, Florian
    Touchette, Hugo
    [J]. PHYSICAL REVIEW E, 2015, 92 (05):
  • [4] A large-deviation principle for Dirichlet posteriors
    Ganesh, AJ
    O'Connell, N
    [J]. BERNOULLI, 2000, 6 (06) : 1021 - 1034
  • [5] On large-deviation efficiency in statistical inference
    Puhalskii, A
    Spokoiny, V
    [J]. BERNOULLI, 1998, 4 (02) : 203 - 272
  • [6] THE LARGE-DEVIATION PRINCIPLE AND THE BCS MODEL
    PILYAVSKY, AI
    REBENKO, AL
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1994, 74 (5-6) : 1321 - 1322
  • [7] Large-deviation theory of increasing returns
    Franchini, Simone
    Balzan, Riccardo
    [J]. PHYSICAL REVIEW E, 2023, 107 (06)
  • [8] Direct evaluation of large-deviation functions
    Giardinà, C
    Kurchan, J
    Peliti, L
    [J]. PHYSICAL REVIEW LETTERS, 2006, 96 (12) : 1 - 4
  • [9] Large-Deviation Probabilities in Banach Spaces
    M. S. Ermakov
    [J]. Journal of Mathematical Sciences, 2003, 118 (6) : 5555 - 5569
  • [10] LARGE-DEVIATION PHASE AND FREQUENCY MODULATORS
    COMER, DJ
    [J]. ELECTRONIC ENGINEERING, 1967, 39 (474): : 495 - &
12345