1 citations · 2 across the 2 of their papers we have counts for
3 papers
Efficient and Optimal No-Regret Caching under Partial Observation
Younes Ben Mazziane, Francescomaria Faticanti, Sara Alouf +1
Online learning algorithms have been successfully used to design caching policies with sublinear regret in the total number of requests, with no statistical assumption about the re…
Computing the Hit Rate of Similarity Caching
Younes Ben Mazziane, Sara Alouf, Giovanni Neglia +1
Similarity caching allows requests for an item \(i\) to be served by a similar item \(i'\). Applications include recommendation systems, multimedia retrieval, and machine learning.…
A Formal Analysis of the Count-Min Sketch with Conservative Updates
Younes Ben Mazziane, Sara Alouf, Giovanni Neglia
Count-Min Sketch with Conservative Updates (CMS-CU) is a popular algorithm to approximately count items' appearances in a data stream. Despite CMS-CU's widespread adoption, the the…