Sign in

On the competitive ratio of evaluating priced functions.

Ferdinando CicaleseEduardo 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