research
∙
10/06/2022
Paging with Succinct Predictions
Paging is a prototypical problem in the area of online algorithms. It ha...
share
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
∙
02/10/2021
A better lower bound for Lower-Left Anchored Rectangle Packing
Given any set of points S in the unit square that contains the origin, d...
research
∙
11/10/2020
Speed-Robust Scheduling
The speed-robust scheduling problem is a two-stage problem where given m...
research
∙
03/12/2020
Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics
We consider the problem of computing a Steiner tree of minimum cost unde...
research
∙
04/11/2018