Least-recently-used caching with dependent requests

Large Deviations Techniques and Applications

Uwe Schmock, Amir Dembo, Ofer Zeitouni · Journal of the American Statistical Association · 2000 · 3.7K citations

Natural Sciences, Mathematics, Probability Theory +15

Amortized efficiency of list update and paging rules

Daniel D. Sleator, Robert E. Tarjan · Communications of the ACM · 1985 · 2.1K citations · Full text

Computing, Computer Engineering, Computer Science +17

Introduction to Stochastic Processes

Dennis B. Gillings, Paul G. Hoel, Sidney C. Port et al. · Technometrics · 1974 · 727 citations

Engineering, Mathematics, Physics +12

Large Deviations of Sums of Independent Random Variables

S. V. Nagaev · The Annals of Probability · 1979 · 519 citations

Natural Sciences, Mathematics, Probability Theory +13

Birthday paradox, coupon collectors, caching algorithms and self-organizing search

Philippe Flajolet, Danièle Gardy, Loÿs Thimonier · Discrete Applied Mathematics · 1992 · 482 citations · Full text

Computing, Computer Science, Computer Systems +16