Before revision:  Our objective is to design an efficient online caching policy with minimal regret. In this paper, we proposeLeadCache,\texttt{  an online caching policy based on the \textsf{Follow the Perturbed Leader (FTPL) paradigm.
After revision:  Our objective is to LeadCache,\texttt{ an online caching policy based on the \textsf{Follow the Perturbed Leader (FTPL) paradigm.