research
∙
06/29/2023
Improved Algorithms for Online Rent Minimization Problem Under Unit-Size Jobs
We consider the Online Rent Minimization problem, where online jobs with...
share
research
∙
10/12/2022
Better Approximation for Interdependent SOS Valuations
Submodular over signal (SOS) defines a family of interesting functions f...
research
∙
04/04/2022
The Cardinal Complexity of Comparison-based Online Algorithms
We consider ordinal online problems, i.e., those tasks that only depend ...
research
∙
10/31/2020