Tata Institute of Fundamental Research

A generalization of the Coupon Collector Problem

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

(Scan to add to calendar)
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