A combinatorial metrical task system problem under the uniform metric

DOI10.1007/978-3-319-46379-7_19MaRDI QIDQ2831385zbMATH OpenOpenAlexFDO

Authors Takumi Nakazono, Ken-Ichiro Moridomi, Kohei Hatano, Eiji Takimoto

Publication date 9 November 2016

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2324/1932327

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 910899
• scientific article; zbMATH DE number 1559591
• On algorithm design for metrical task systems
• An optimal on-line algorithm for metrical task system
• Uniform metrical task systems with a limited number of states

Cites work

• 10.1162/1532443041424328
• A decision-theoretic generalization of on-line learning and an application to boosting
• A polylogarithmic-competitive algorithm for the k-server problem
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
• A regularization approach to metrical task systems
• An optimal on-line algorithm for metrical task system
• Bandit online optimization over the permutahedron
• Better Algorithms for Unfair Metrical Task Systems and Applications
• Changing bases: multistage optimization for matroids and matchings
• Combinatorial bandits
• Efficient algorithms for online decision problems
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• scientific article; zbMATH DE number 1559591 (Why is no real title available?)
• scientific article; zbMATH DE number 2119638 (Why is no real title available?)
• On the k -server conjecture
• Randomized algorithms for metrical task systems
• Unified algorithms for online learning and competitive analysis

Cited in

(2)

• Uniform metrical task systems with a limited number of states
• STACS 2004

Describes a project that uses

Uses Software

• AdaBoost.MH

This page was built for publication: A combinatorial metrical task system problem under the uniform metric

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2831385)