Comparison of sampling schemes with and without replacement

被引:0
作者
Ivchenko, GI [1 ]
机构
[1] Moscow State Inst Elect & Math, Moscow, Russia
关键词
sampling with replacement; sampling without replacement; inverse urn problems; decomposable statistics; comparative asymptotic analysis;
D O I
10.1023/A:1022102924007
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An urn contains colored balls, a balls of each of N different colors. The balls are drawn sequentially and equiprobably, one ball at a time, and then each drawn ball drawn is either returned to the urn (sampling with replacement) or left outside the urn (sampling without replacement). The drawing continues until some k colors are drawn at least m times each. Observable statistics are the numbers mu(r,) r = 1, 2,..., of colors that have appeared precisely r times each by the stopping time. The asymptotic behavior as N --> infinity of these values for each of the two sampling models is studied; the possibility of their use for identifying the model is discussed.
引用
收藏
页码:183 / 191
页数:9
相关论文
共 29 条
[1]   Comparison of Sampling Schemes with and without Replacement [J].
G. I. Ivchenko .
Mathematical Notes, 2003, 73 :183-191
[2]   Comparison of Randomized Branch Sampling with and without replacement at the first stage [J].
Cancino, J ;
Saborowski, J .
SILVA FENNICA, 2005, 39 (02) :201-216
[3]   Weighted sampling without replacement [J].
Ben-Hamou, Anna ;
Peres, Yuval ;
Salez, Justin .
BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2018, 32 (03) :657-669
[4]   On inverse sampling without replacement [J].
Espejo M.R. ;
Singh H.P. ;
Saxena S. .
Statistical Papers, 2008, 49 (1) :133-137
[5]   On inverse sampling without replacement [J].
Espejo, A. Ruiz ;
Singh, H. P. ;
Saxena, S. .
STATISTICAL PAPERS, 2008, 49 (01) :133-137
[6]   Concentration inequalities for sampling without replacement [J].
Bardenet, Remi ;
Maillard, Odalric-Ambrym .
BERNOULLI, 2015, 21 (03) :1361-1385
[7]   Concentration Inequalities on the Multislice and for Sampling Without Replacement [J].
Holger Sambale ;
Arthur Sinulis .
Journal of Theoretical Probability, 2022, 35 :2712-2737
[8]   Concentration Inequalities on the Multislice and for Sampling Without Replacement [J].
Sambale, Holger ;
Sinulis, Arthur .
JOURNAL OF THEORETICAL PROBABILITY, 2022, 35 (04) :2712-2737
[10]   Ancestral Gumbel-Top-k Sampling for Sampling Without Replacement [J].
Kool, Wouter ;
van Hoof, Herke ;
Welling, Max .
JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21