A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Online allocation of display advertisements subject to advanced sales contracts
2009
Proceedings of the Third International Workshop on Data Mining and Audience Intelligence for Advertising - ADKDD '09
In this paper we propose a utility model that accounts for both sales and branding advertisers. We first study the computational complexity of optimization problems related to both online and offline allocation of display advertisements. Next, we focus on a particular instance of the online allocation problem, and design a simple online algorithm with provable approximation guarantees. Our algorithm is near optimal as is shown by a matching lower bound. Finally, we report on experiments to
doi:10.1145/1592748.1592758
dblp:conf/kdd/AlaeiAKMMT09
fatcat:po2m6anhtjawbcvhbcvfskprnm