9 citations · 10 across the 3 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2017
Contributions to the Generalized Coupon Collector and LRU Problems
Christian Berthet
Based upon inequalities on Subset Probabilities, proofs of several conjectures on the Generalized Coupon Collector Problem (i.e. CCP with unequal popularity) are presented. Then we…
cs.DM2017★ 1 cited
On Von Schelling Formula for the Generalized Coupon Collector Problem
Christian Berthet
This paper gives an algebraic proof of the correctness of Von Schelling formula for the probability of the coupon collector problem waiting time for non-uniform distributions and p…
cs.DM2016
Identity of King and Flajolet & al. Formulae for LRU Miss Rate Exact Computation
Christian Berthet
This short paper gives a detailed proof of identity between two classic formulas for the computation of the exact Miss Rate of LRU caches. An extension to the identity of two formu…