Caching is a crucial component of many computer systems, so naturally it is a well-studied
topic in algorithm design. Much of traditional caching research studies cache management …

Online caching is among the most fundamental and well-studied problems in the area of
online algorithms. Innovative algorithmic ideas and analysis--including potential functions …

Distributed cache is one of the most important components in cloud computing and
microservice systems. Adding cache components to the microservice system can …

We study the problem of designing a truthful mechanism for fair allocation of divisible public
goods. We consider a setting with n agents and m items. Each item is associated with a size …