Algorithms for Generalized Caching Nikhil Bansal IBM Research Niv Buchbinder Open Univ. Israel Seffi Naor Technion The Paging/Caching Problem Set of n pages, cache of size…