On the coupon collector's remainder term |
| |
Authors: | Gunnar Englund |
| |
Institution: | (1) Department of Mathematics, Royal Institute of Technology, S-10044 Stockholm 70, Sweden |
| |
Abstract: | Summary Each element in a finite population is assigned a bonus value, i.e. a real number. Elements are selected from by simple random sampling with replacement and with equal draw probabilities. Each time we receive a new element, i.e. an element which has not been previously selected, we receive the corresponding bonus. Let W
n denote the bonus sum after n selections. It is well known that W
n is approximately normally distributed under mild conditions. We give a remainder term estimate of the Berry-Esseen type for this normal distribution approximation. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|