Dual Mirror Descent for Online Allocation Problems

Santiago R. Balseiro, Haihao Lu, Vahab S. Mirrokni

Abstract: We consider online allocation problems with concave revenue functions and resource constraints, which are central problems in revenue management and online advertising. In these settings, requests ...