A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Normal Approximation for Isolated Balls in an Urn Allocation Model
Electronic Journal of Probability
Consider throwing n balls at random into m urns, each ball landing in urn i with probability p i . Let S be the resulting number of singletons, i.e., urns containing just one ball. We give an error bound for the Kolmogorov distance from the distribution of S to the normal, and estimates on its variance. These show that if n, m and (p i , 1 ≤ i ≤ m) vary in such a way that sup i p i = O(n −1 ), then S satisfies a CLT if and only if n 2 i p 2 i tends to infinity, and demonstrate an optimal ratedoi:10.1214/ejp.v14-699 fatcat:jxcnhayofbb6rcge6zt5oarelu