The Labeled Coupon Collector Problem with Random Sample Sizes and Partial Recovery

Shoham Shimon Berrebi, Eitan Yaakobi, Zohar Yakhini +1

We extend the Coupon Collector's Problem (CCP) and present a novel generalized model, referred as the k-LCCP problem, where one is interested in recovering a bipartite graph with a…