Metrical Task Systems, 1992; Borodin, Linial, Saks

Uniform metrical task systems with a limited number of states

Information Processing Letters ◽

10.1016/j.ipl.2007.06.001 ◽

2007 ◽

Vol 104 (4) ◽

pp. 123-128 ◽

Cited By ~ 3

Author(s):

Wolfgang Bein ◽

Lawrence L. Larmore ◽

John Noga

Keyword(s):

Task Systems ◽

Metrical Task Systems

Download Full-text

Metrical Task Systems

Encyclopedia of Algorithms ◽

10.1007/978-1-4939-2864-4_229 ◽

2016 ◽

pp. 1279-1282

Author(s):

Manor Mendel

Keyword(s):

Task Systems ◽

Metrical Task Systems

Download Full-text

Randomized algorithms for metrical task systems

Theoretical Computer Science ◽

10.1016/s0304-3975(97)00006-6 ◽

1998 ◽

Vol 194 (1-2) ◽

pp. 163-182 ◽

Cited By ~ 17

Author(s):

Sandy Irani ◽

Steve Seiden

Keyword(s):

Randomized Algorithms ◽

Task Systems ◽

Metrical Task Systems

Download Full-text

A Regularization Approach to Metrical Task Systems

Lecture Notes in Computer Science - Algorithmic Learning Theory ◽

10.1007/978-3-642-16108-7_23 ◽

2010 ◽

pp. 270-284 ◽

Cited By ~ 3

Author(s):

Jacob Abernethy ◽

Peter L. Bartlett ◽

Niv Buchbinder ◽

Isabelle Stanton

Keyword(s):

Task Systems ◽

Metrical Task Systems

Download Full-text

Metrical Task Systems

Encyclopedia of Algorithms ◽

10.1007/978-0-387-30162-4_229 ◽

2008 ◽

pp. 514-517

Author(s):

Manor Mendel

Keyword(s):

Task Systems ◽

Metrical Task Systems

Download Full-text

An optimal online algorithm for metrical task systems

Proceedings of the nineteenth annual ACM conference on Theory of computing - STOC '87 ◽

10.1145/28395.28435 ◽

1987 ◽

Cited By ~ 38

Author(s):

A. Borodin ◽

N. Linial ◽

M. Saks

Keyword(s):

Online Algorithm ◽

Task Systems ◽

Metrical Task Systems

Download Full-text

Unfair Problems and Randomized Algorithms for Metrical Task Systems

Information and Computation ◽

10.1006/inco.1998.2744 ◽

1999 ◽

Vol 148 (2) ◽

pp. 219-240 ◽

Cited By ~ 10

Author(s):

Steve Seiden

Keyword(s):

Randomized Algorithms ◽

Task Systems ◽

Metrical Task Systems

Download Full-text

Metrical task systems on trees via mirror descent and unfair gluing

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611975482.6 ◽

2019 ◽

pp. 89-97 ◽

Cited By ~ 1

Author(s):

Sébastien Bubeck ◽

Michael B. Cohen ◽

James R. Lee ◽

Yin Tat Lee

Keyword(s):

Mirror Descent ◽

Task Systems ◽

Metrical Task Systems

Download Full-text

On Algorithm Design for Metrical Task Systems

Algorithmica ◽

10.1007/pl00009166 ◽

1997 ◽

Vol 18 (4) ◽

pp. 461-485 ◽

Cited By ~ 8

Author(s):

W. R. Burley ◽

S. Irani

Keyword(s):

Algorithm Design ◽

Task Systems ◽

Metrical Task Systems

Download Full-text

A polylog(n)-competitive algorithm for metrical task systems

Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 ◽

10.1145/258533.258667 ◽

1997 ◽

Cited By ~ 34

Author(s):

Yair Bartal ◽

Avrim Blum ◽

Carl Burch ◽

Andrew Tomkins

Keyword(s):

Competitive Algorithm ◽

Task Systems ◽

Metrical Task Systems

Download Full-text