Selling ad campaigns: online algorithms with cancellations.

Moshe Babaioff Jason D. Hartline Robert D. Kleinberg

Published in: EC (2009)

Keyphrases

online algorithms
advertising campaigns
display advertising
online learning
lower bound
worst case
online advertising
learning algorithm
competitive ratio
average case
machine learning
decision boundary
search advertising
training data
active learning
asymptotically optimal