Chasing Convex Bodies with Linear Competitive Ratio.

C. J. Argue Anupam Gupta Ziye Tang Guru Guruganesh

Published in: J. ACM (2021)

Keyphrases

competitive ratio
single machine
lower bound
average case
online algorithms
processing times
optimal strategy
search algorithm