conference paper
A Regularization Approach to Metrical Task Systems
Jacob Abernethya, Peter L. Bartletta, Niv Buchbinderb, Isabelle Stantona
- aUC Berkeley
- bMicrosoft Research
Lecture notes in computer scienceSpringer Science+Business Media2010-01-01 19 citations26 references
Looking for the full paper…
Papers open inside SciRah from the original publisher or repository; SciRah never hosts them.
Abstract
No abstract is available from our sources. Use “Read paper” to view it.
TL;DRThis work provides a framework for designing algorithms that uses the technique of regularization for constructing randomized online algorithms for the Metrical Task Systems problem on a metric δ against an oblivious adversary, and proves a bound on the competitive ratio of each. (Semantic Scholar)