Speed and concentration of the covering time for structured coupon collectors

Victor Falgas-Ravry, Joel Larsson, Klas Markström

Let $V$ be an $n$-set, and let $X$ be a random variable taking values in the powerset of $V$. Suppose we are given a sequence of random coupons $X_1,X_2,\dots$, where the $X_i$…