Competitive caching with machine learned advice
Amortized efficiency of list update and paging rules