2 citations · 4 across the 10 of their papers we have counts for
14 papers
Strategic Facility Location in Euclidean Spaces
Kim Thang Nguyen, Lucas Perotin, Bertrand Simon
The strategic facility location problem is defined as follows: agents report their location in a metric space, and the objective is to design a \emph{mechanism} deciding the (p…
Mixing predictions for online metric algorithms
Antonios Antoniadis, Christian Coester, Marek Eliáš +2
A major technique in learning-augmented online algorithms is combining multiple algorithms or predictors. Since the performance of each predictor may vary over time, it is desirabl…
Product Portfolio Management in Competitive Environments
Samira Hossein Ghorban, Bardyaa Hesaam
Product diversity is one of the prominent factors for customers' satisfaction, while from the firms' perspective, the additional engineering costs required for product diversity sh…
An Exact Algorithm for the Linear Tape Scheduling Problem
Valentin Honoré, Bertrand Simon, Frédéric Suter
Magnetic tapes are often considered as an outdated storage technology, yet they are still used to store huge amounts of data. Their main interests are a large capacity and a low pr…
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds
Antonios Antoniadis, Christian Coester, Marek Eliáš +2
We study the online problem of minimizing power consumption in systems with multiple power-saving states. During idle periods of unknown lengths, an algorithm has to choose between…
Double Coverage with Machine-Learned Advice
Alexander Lindermayr, Nicole Megow, Bertrand Simon
We study the fundamental online k-server problem in a learning-augmented setting. While in the traditional online model, an algorithm has no information about the request sequence,…