Concentration inequalities in the infinite urn scheme for occupancy counts and the missing mass, with applications

Anna Ben-Hamou, Stéphane Boucheron, Mesrob I. Ohannessian

An infinite urn scheme is defined by a probability mass function $(p_j{)}_{j\ge 1}$ over positive integers. A random allocation consists of a sample of $N$ independent drawings accor…