A Nearly-Linear Bound for Chasing Nested Convex Bodies

C. J. Argue, Sébastien Bubeck, Michael B. Cohen +2

Friedman and Linial introduced the convex body chasing problem to explore the interplay between geometry and competitive ratio in metrical task systems. In convex body chasing, at…