pith. sign in

arxiv: 1607.01283 · v1 · pith:VKDSDZNNnew · submitted 2016-07-05 · 💻 cs.DM

Identity of King and Flajolet & al. Formulae for LRU Miss Rate Exact Computation

Christian Berthet This is my paper
classification 💻 cs.DM
keywords identitycomputationexactformulasmissratecachesclassic
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Radial Extremality for LRU Caching and the Fill--Holst Conjecture

    math.PR 2026-05 unverdicted novelty 7.0

    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.