A generalization of the Coupon Collector Problem

Speaker:
Jainam Khakhra
Organiser:
Varun Ramanathan
Date:
Friday, 3 May 2024, 14:30 to 15:30
Venue:
A-201 (STCS Seminar Room)
Abstract

The Coupon Collector is a well known problem in Probability Theory and has given rise to several interesting larger problems and generalizations. In this talk, we discuss the Coupon Collector Problem and a specific generalization of it by introducing the notion of a Super Coupon which is an s-sized subset of a universe of n coupons. If time permits we discuss this in the context of Random Walks on Graphs. The talk will be based on the paper, "On a Generalization of the Coupon Collector Problem" by Siva Athreya, Satyaki Mukherjee and Soumendu Sundar Mukherjee.

Link to paper: https://arxiv.org/pdf/2304.01145