research
∙
08/02/2023
Optimal Online Discrepancy Minimization
We prove that there exists an online algorithm that for any sequence of ...
share
research
∙
04/30/2021
On the Hardness of Scheduling With Non-Uniform Communication Delays
In the scheduling with non-uniform communication delay problem, the inpu...
research
∙
04/21/2020
Scheduling with Communication Delays via LP Hierarchies and Clustering
We consider the classic problem of scheduling jobs with precedence const...
research
∙
02/22/2020
