research
∙
05/11/2023
Learning-Augmented Online Packet Scheduling with Deadlines
The modern network aims to prioritize critical traffic over non-critical...
share
research
∙
06/30/2022
Online TSP with Predictions
We initiate the study of online routing problems with predictions, inspi...
research
∙
05/02/2022
Scheduling with Speed Predictions
Algorithms with predictions is a recent framework that has been used to ...
research
∙
11/20/2019
Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs
In the k-Connected Directed Steiner Tree problem (k-DST), we are given a...
research
∙
06/30/2019
Waiting is not easy but worth it: the online TSP on the line revisited
We consider the online traveling salesman problem on the real line (OLTS...
research
∙
12/02/2018
Link Delay Estimation Using Sparse Recovery for Dynamic Network Tomography
When the scale of communication networks has been growing rapidly in the...
research
∙
02/15/2018