דלג לתוכן (מקש קיצור 's')
אירועים

אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב

בעיית איסוף קופונים מתוייגים
event speaker icon
שהם שמעון ברבי (הרצאה סמינריונית למגיסטר)
event date icon
יום ראשון, 25.05.2025, 14:30
event speaker icon
מנחה: Prof. Eitan Yaakobi

We extend the Coupon Collector's Problem (CCP) and present a novel generalized model, referred as the \ekecd problem, where one is interested in recovering a bipartite graph with a perfect matching, which represents the coupons and their matching labels. We show two extra-extensions to this variation: the heterogeneous sample size case (\efmecd) and the partly recovering case.