Using Predicted Weights for Ad Delivery
Published in Applied and Computational Discrete Algorithms (ACDA), 2021
This paper performs an experimental evaluation of learned proportional weights for online capacitated matching on an online advertising dataset. Additionally, it gives a theoretical analysis of proportional weights in the random order setting, in which the weights are effectively learned online.