Uniform popularity vector uniquely minimizes LRU hit rate H_C(p) on the interior simplex, with strict radial increase proven via explicit positive pair-square formula for the derivative.
Identity of King and Flajolet & al. Formulae for LRU Miss Rate Exact Computation
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
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 formulas of the expected time of a partial collection in the coupon collector problem is also presented.
fields
math.PR 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Radial Extremality for LRU Caching and the Fill--Holst Conjecture
Uniform popularity vector uniquely minimizes LRU hit rate H_C(p) on the interior simplex, with strict radial increase proven via explicit positive pair-square formula for the derivative.