Learning Robust Algorithms for Online Allocation Problems Using Adversarial Training

no code implementations • 16 Oct 2020 • Goran Zuzic, Di Wang, Aranyak Mehta, D. Sivakumar

In this paper, we focus on the AdWords problem, which is a classical online budgeted matching problem of both theoretical and practical significance.

YaoGAN: Learning Worst-case Competitive Algorithms from Self-generated Inputs

no code implementations • 25 Sep 2019 • Goran Zuzic, Di Wang, Aranyak Mehta, D. Sivakumar

To answer this question, we draw insights from classic results in game theory, analysis of algorithms, and online learning to introduce a novel framework.

Combinatorial Optimization Generative Adversarial Network