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.
Fagin, Asymptotic miss ratios over independent references,Journal of Computer and System Sciences14(1977), no
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
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.