65 citations · 82 across the 8 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.LG2021
Learning-Augmented Algorithms for Online Steiner Tree
Chenyang Xu, Benjamin Moseley
This paper considers the recently popular beyond-worst-case algorithm analysis model which integrates machine-learned predictions with online algorithm design. We consider the onli…
cs.DS2021
Using Predicted Weights for Ad Delivery
Thomas Lavastida, Benjamin Moseley, R. Ravi +1
We study the performance of a proportional weights algorithm for online capacitated bipartite matching modeling the delivery of impression ads. The algorithm uses predictions on th…