Chasing convex bodies with linear competitive ratio (invited paper).

C. J. Argue Anupam Gupta Guru Guruganesh Ziye Tang

Published in: STOC (2021)

Keyphrases

invited paper
competitive ratio
single machine
average case
lower bound
online algorithms
optimal strategy
processing times
objective function
convergence rate
computer science
information technology
scheduling problem
convex hull