Speaker: | Jainam Khakhra (TIFR) |
Organiser: | Varun Ramanathan |
Date: | Friday, 3 May 2024, 14:30 to 15:30 |
Venue: | A-201 (STCS Seminar Room) |
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