A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
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 each time step t ∈N, the online algorithm receives a request in the form of a convex body K_t ⊆R^d and must output a point x_t ∈ K_t. The goal is to minimize the total movement between consecutive output points, where the distance is measured in some given norm. This problem is still far from being understood, andarXiv:1806.08865v2 fatcat:twphgb7xsnaddmcq6upnflybv4