Online dual decomposition for performance and delivery-based distributed ad allocation

Online optimization is central to display advertising, where we must sequentially allocate ad impressions to maximize the total welfare among advertisers, while respecting various advertiser-specified