3 papers
math.CO2026
Fano Geometry and Slow Coupon Collecting
Dina Barak-Pelleg, Daniel Berend
We study the coupon collector's problem in a generalized setting where each draw reveals a fixed number of coupons and the sampling mechanism is required to be \emph{fair}, meaning…
cs.OS2025
DynamicAdaptiveClimb: Adaptive Cache Replacement with Dynamic Resizing
Daniel Berend, Shlomi Dolev, Sweta Kumari +3
Efficient cache management is critical for optimizing the system performance, and numerous caching mechanisms have been proposed, each exploring various insertion and eviction stra…
math.PR2025
On Conjectures concerning the Labeled Coupon Collector Problem
Dina Barak-Pelleg, Daniel Berend
We study a labeled variant of the classical Coupon Collector Problem (CCP), recently introduced by Tan et al., where coupons arrive in groups and only the set of labels is revealed…