Nested convex bodies are chaseable
type: Item
instance of: scholarly article
title: Nested convex bodies are chaseable
zbMATH Open document ID: 1433.68618
author: N. Bansal
author: Martin Böhm
author: Marek Eliáš
author: Grigorios Koumoutsos
author: Seeun William Umboh
published in: Algorithmica
publication date: 2020-04-14T00:00:00Z
full work available at URL: https://ir.cwi.nl/pub/29219
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 7189179
zbMATH Keywords: convex body chasing
zbMATH Keywords: nested convex body chasing
zbMATH Keywords: online algorithms
zbMATH Keywords: competitive analysis
MaRDI profile type: Publication
OpenAlex ID: W2994697260
Wikidata QID: Q126542122
cites work: Chasing Convex Bodies and Functions
cites work: A tight lower bound for online convex optimization with switching costs
cites work: A Nearly-Linear Bound for Chasing Nested Convex Bodies
cites work: Chasing Convex Bodies with Linear Competitive Ratio
cites work: Q4607969
cites work: A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs
cites work: Ramsey-type theorems for metric spaces with applications to online problems
cites work: On the competitive ratio of the work function algorithm for the \(k\)-server problem
cites work: An optimal on-line algorithm for metrical task system
cites work: Competitively chasing convex bodies
cites work: Competitive Analysis via Regularization
cites work: Online Primal-Dual Algorithms for Covering and Packing
cites work: Traversing Layered Graphs Using the Work Function Algorithm
cites work: Better algorithms for unfair metrical task systems and applications
cites work: On convex body chasing
cites work: On the k -server conjecture
cites work: Understanding and using linear programming
cites work: The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem
cites work: The generalized two-server problem
DOI: 10.1007/S00453-019-00661-X
description: scientific article; zbMATH DE number 7189179