Machine-learned predictors, although achieving very good results for inputs resembling
training data, cannot possibly provide perfect predictions in all situations. Still, decision …

In the strategic facility location problem, a set of agents report their locations in a metric
space and the goal is to use these reports to open a new facility, minimizing an aggregate …

Flash caches are used to reduce peak backend load for throughput-constrained data center
services, reducing the total number of backend servers required. Bulk storage systems are a …

We study a general form of Smoothed Online Convex Optimization, aka SOCO, including
multi-step switching costs and feedback delay. We propose a novel machine learning (ML) …

Performance of caching algorithms not only determines the quality of experience for users,
but also affects the operating and capital expenditures for cloud service providers. Today's …

We study the Maximum Independent Set (MIS) problem on general graphs within the
framework of learning-augmented algorithms. The MIS problem is known to be NP-hard and …

Many problems, such as online ad display, can be formulated as online bipartite matching.
The crucial challenge lies in the nature of sequentially-revealed online item information …

Storage, as a core function and fundamental component of computers, provides services for
saving and reading digital data. The increasing complexity of data operations and storage …

Online optimization with memory costs has many real-world applications, where sequential
actions are made without knowing the future input. Nonetheless, the memory cost couples …

ML-augmented algorithms utilize predictions to achieve performance beyond their worst-
case bounds. Producing these predictions might be a costly operation--this motivated Im et …