research
∙
04/04/2023
Mixing predictions for online metric algorithms
A major technique in learning-augmented online algorithms is combining m...
share
research
∙
10/06/2022
Paging with Succinct Predictions
Paging is a prototypical problem in the area of online algorithms. It ha...
research
∙
08/16/2022
Computing Smallest Convex Intersecting Polygons
A polygon C is an intersecting polygon for a set O of objects in the pla...
research
∙
12/06/2021
A Novel Prediction Setup for Online Speed-Scaling
Given the rapid rise in energy demand by data centers and computing syst...
research
∙
10/25/2021
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds
We study the online problem of minimizing power consumption in systems w...
research
∙
09/09/2021
Online Search for a Hyperplane in High-Dimensional Euclidean Space
We consider the online search problem in which a server starting at the ...
research
∙
07/16/2021
Skeletons and Minimum Energy Scheduling
Consider the problem where n jobs, each with a release time, a deadline ...
research
∙
12/07/2020
Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop
We consider the problem of managing the buffer of a shared-memory switch...
research
∙
10/27/2020
On Minimum Generalized Manhattan Connections
We consider minimum-cardinality Manhattan connected sets with arbitrary ...
research
∙
08/27/2020
On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
We study the variant of the Euclidean Traveling Salesman problem where i...
research
∙
06/01/2020
Secretary and Online Matching Problems with Machine Learned Advice
The classical analysis of online algorithms, due to its worst-case natur...
research
∙
03/04/2020
Online metric algorithms with untrusted predictions
Machine-learned predictors, although achieving very good results for inp...
research
∙
09/29/2019
Parallel Machine Scheduling to Minimize Energy Consumption
Given n jobs with release dates, deadlines and processing times we consi...
research
∙
04/11/2018
A PTAS for Euclidean TSP with Hyperplane Neighborhoods
In the Traveling Salesperson Problem with Neighborhoods (TSPN), we are g...
research
∙
12/19/2017