Learning Robust Algorithms for Online Allocation Problems Using Adversarial Training

Goran Zuzic, Di Wang, Aranyak Mehta +1

We address the challenge of finding algorithms for online allocation (i.e. bipartite matching) using a machine learning approach. In this paper, we focus on the AdWords problem, wh…