Some bounds on the coupon collector problem.

Servet Martínez

Published in: Random Struct. Algorithms (2004)

Keyphrases

upper bound
lower bound
upper and lower bounds
error bounds
vc dimension
lower and upper bounds
tight bounds
asymptotically optimal
data mining
machine learning
feature selection
database systems
similarity measure
multiscale
probability distribution
confidence bounds