A Nearly-Linear Bound for Chasing Nested Convex Bodies
Work
Year: 2019
Type: book-chapter
Abstract: Friedman and Linial [8] 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... more
Cites:
Cited by: 10
Related to: 10
FWCI: 2.023
Citation percentile (by year/subfield): 90.98
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze