Beyond Worst-case Analysis of Multicore Caching Strategies.

Shahin Kamali Helen Xu

Published in: CoRR (2020)

Keyphrases

worst case analysis
caching strategies
response time
web search engines
average case
worst case
np hardness
greedy heuristic
web search
linear programming relaxation
np hard
search engine
integer programming
sample size
uniform distribution
lower bound
computational complexity
training data