Gopal Pandurangan, Wojciech Szpankowski. A universal online caching algorithm based on pattern matching. In Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 2005, Adelaide, South Australia, Australia, 4-9 September 2005. pages 1151-1155, IEEE, 2005. [doi]
Abstract is missing.