Coupon collector waiting-time variance

ID: coupon-collector-waiting-time-variance

For uniform independent draws of coupon types, the waiting times with unseen types remaining are independent positive-support geometric distributions of parameter . Summing their means gives , and summing their variances gives the displayed formula. Independence follows from fresh draws after each discovery and the fact that the next stage's conditional distribution depends only on the count of remaining types.

New to topics? Read the docs here!