Before revision:  The objective is to predict and optimally store the files on the caches to maximize the total number of cache hits . We propose LeadCache - an online caching policy based on the Follow-the-Perturbed-Leader paradigm.
After revision:  The objective is to predict and optimally store the files on the caches to maximize the total number of cache hits in an online setting. The problem is non-trivial due to the non-convex and non-smooth nature of the objective function. In this paper, we propose LeadCache - an online caching policy based on the Follow-the-Perturbed-Leader paradigm.