9 citations · 10 across the 3 of their papers we have counts for
4 papers
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…
Approximation of LRU Caches Miss Rate: Application to Power-law Popularities
Christian Berthet
Building on the 1977 pioneering work of R. Fagin, we give a closed-form expression for the approximated Miss Rate (MR) of LRU Caches assuming a power-law popularity. Asymptotic beh…
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…
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…