9 citations · 12 across the 2 of their papers we have counts for
4 papers
Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems
Bo Sun, Russell Lee, Mohammad Hajiesmaili +2
This paper leverages machine-learned predictions to design competitive algorithms for online conversion problems with the goal of improving the competitive ratio when predictions a…
Data-driven Competitive Algorithms for Online Knapsack and Set Cover
Ali Zeynali, Bo Sun, Mohammad Hajiesmaili +1
The design of online algorithms has tended to focus on algorithms with worst-case guarantees, e.g., bounds on the competitive ratio. However, it is well-known that such algorithms…
Competitive Algorithms for the Online Multiple Knapsack Problem with Application to Electric Vehicle Charging
Bo Sun, Ali Zeynali, Tongxin Li +3
We introduce and study a general version of the fractional online knapsack problem with multiple knapsacks, heterogeneous constraints on which items can be assigned to which knapsa…
Learning-Assisted Competitive Algorithms for Peak-Aware Energy Scheduling
Russell Lee, Mohammad H. Hajiesmaili, Jian Li
In this paper, we study the peak-aware energy scheduling problem using the competitive framework with machine learning prediction. With the uncertainty of energy demand as the fund…