On the Competitive Ratio of Online Sampling Auctions.

Elias Koutsoupias George Pierrakos

Published in: ACM Trans. Economics and Comput. (2013)

Keyphrases

online algorithms
competitive ratio
online learning
group buying
lower bound
single machine
learning algorithm
upper bound
worst case
processing times
optimal strategy
average case
convergence rate
monte carlo
linear space
complex systems
particle filter
np hard
search algorithm