 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.
<coherence>  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.
 Our objective is to LeadCache,\texttt{ an online caching policy based on the \textsf{Follow the Perturbed Leader (FTPL) paradigm.