Better algorithms for unfair metrical task systems and applications
classification
💻 cs.DS
keywords
metricalsystemstaskalgorithmsunfaironlinetechniquesapplications
read the original abstract
Unfair metrical task systems are a generalization of online metrical task systems. In this paper we introduce new techniques to combine algorithms for unfair metrical task systems and apply these techniques to obtain improved randomized online algorithms for metrical task systems on arbitrary metric spaces.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.