Chasing Convex Bodies with Linear Competitive Ratio.

C. J. Argue Anupam Gupta Guru Guruganesh Ziye Tang

Published in: SODA (2020)

Keyphrases

competitive ratio
lower bound
single machine
average case
optimal strategy
convex hull
online algorithms
machine learning
processing times
scheduling problem
experimental data