Chasing Convex Bodies with Linear Competitive Ratio.

C. J. Argue Anupam Gupta Guru Guruganesh Ziye Tang

Published in: CoRR (2019)

Keyphrases

competitive ratio
single machine
lower bound
average case
online algorithms
active learning
machine learning
convex hull
convergence rate
processing times