On the competitive ratio of evaluating priced functions.

Ferdinando Cicalese Eduardo Sany Laber

Published in: SODA (2006)

Keyphrases

competitive ratio
lower bound
average case
single machine
online algorithms
optimal strategy
worst case
machine learning
genetic algorithm
support vector machine
convergence rate