A universal online caching algorithm based on pattern matching.

Gopal Pandurangan, Wojciech Szpankowski

Browse the full ISIT paper archive.