2 papers
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…
cs.LG2020
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing
Thomas Lavastida, Benjamin Moseley, R. Ravi +1
We propose a new model for augmenting algorithms with predictions by requiring that they are formally learnable and instance robust. Learnability ensures that predictions can be ef…