Added a mention of a randomized paging algorithm.
General introduction to advice complexity.