{"id":"arxiv/2602.20705","url":"https://arxiv.org/abs/2602.20705","tags":["cs.DM","math.PR"],"score":0,"title":"The Careless Coupon Collector's Problem","domain":"cs.DM","source":"arxiv","authors":["Emilio Cruciani","Aditi Dudeja"],"reviews":0,"subject":"cs.DM","summary":"We initiate the study of the Careless Coupon Collector's Problem (CCCP), a novel variation of the classical coupon collector, that we envision as a model for information systems such as web crawlers, dynamic caches, and fault-resilient networks. In CCCP, a collector attempts to gather $n$ distinct coupon types by obtaining one coupon type uniformly at random in each discrete round, however the collector is \\textit{careless}: at the end of each round, each collected coupon type is independently lost with probability $p$. We analyze the number of rounds required to complete the collection as a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-24","reactions":{}}