Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing (Q4994985): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527040
@@ Property / cites work: Q4527040 / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey-type theorems for metric spaces with applications to online problems
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic-Competitive Algorithm for the             <i>k</i>             -Server Problem
+Normal rank
@@ Property / cites work @@
+Metrical Task Systems and the k-Server Problem on HSTs
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Randomized Algorithm for Weighted Paging
+Normal rank
@@ Property / cites work @@
+k-server via multiscale entropic regularization
@@ Property / cites work: k-server via multiscale entropic regularization / rank @@
+Normal rank
@@ Property / cites work @@
+A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems
+Normal rank
@@ Property / cites work @@
+On metric Ramsey-type phenomena
@@ Property / cites work: On metric Ramsey-type phenomena / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal on-line algorithm for metrical task system
+Normal rank
@@ Property / cites work @@
+Better Algorithms for Unfair Metrical Task Systems and Applications
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Q5322841
@@ Property / cites work: Q5322841 / rank @@
+Normal rank
@@ Property / cites work @@
+Unfair problems and randomized algorithms for metrical task systems
+Normal rank