Before revision:  In this paper, we proposeLeadCache,\texttt{  an online caching policy based on the \textsf{Follow the Perturbed Leader (FTPL) paradigm.
After revision:  In this paper, we proposepredict and optimally store the files on the caches to maximize the total number of cache hits. We propose\texttt{ an online caching policy based on the \textsf{Follow the Perturbed Leader (FTPL) paradigm.