The adwords problem: online keyword matching with budgeted bidders under random permutations.

Nikhil R. Devanur Thomas P. Hayes

Published in: EC (2009)

Keyphrases

np hard
online algorithms
worst case
online learning
matching algorithm
probability distribution
keywords
real time
pattern matching
multi class
keyword search
matching process
social networks
feature points
keypoints
image matching
search engine