On the competitive ratio of evaluating priced functions.

Ferdinando Cicalese Eduardo Sany Laber

Published in: J. ACM (2011)

Keyphrases

competitive ratio
lower bound
single machine
average case
monte carlo sampling
online algorithms
machine learning
convergence rate
processing times