Beyond Worst-case Analysis of Multicore Caching Strategies.
Shahin KamaliHelen XuPublished in: APOCS (2021)
Keyphrases
- worst case analysis
- caching strategies
- response time
- web search engines
- average case
- worst case
- greedy heuristic
- np hardness
- web search
- lower bound
- linear programming relaxation
- greedy algorithm
- uniform distribution
- special case
- web pages
- search engine
- image compression
- machine learning
- upper bound
- cost function
- genetic algorithm