Online allocation of display advertisements subject to advanced sales contracts

Saeed Alaei*, Esteban Arcaute, Samir Khuller, Wenjing Ma, Azarakhsh Malekian, John Tomlin

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

Abstract

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 establish actual case behavior on some real datasets, with encouraging results.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd International Workshop on Data Mining and Audience Intelligence for Advertising, ADKDD 2009 in Conjunction with SIGKDD'09
Pages69-77
Number of pages9
DOIs
StatePublished - Nov 23 2009
Event3rd International Workshop on Data Mining and Audience Intelligence for Advertising, ADKDD 2009 in Conjunction with SIGKDD'09 - Paris, France
Duration: Jun 28 2009Jun 28 2009

Publication series

NameProceedings of the 3rd International Workshop on Data Mining and Audience Intelligence for Advertising, ADKDD 2009 in Conjunction with SIGKDD'09

Conference

Conference3rd International Workshop on Data Mining and Audience Intelligence for Advertising, ADKDD 2009 in Conjunction with SIGKDD'09
CountryFrance
CityParis
Period6/28/096/28/09

Keywords

  • Display advertising
  • Online algorithms
  • Optimization
  • Simulation

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'Online allocation of display advertisements subject to advanced sales contracts'. Together they form a unique fingerprint.

Cite this