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!