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

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

Latest revision as of 01:49, 26 July 2024

scientific article; zbMATH DE number 7362091
Language Label Description Also known as
English
Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing
scientific article; zbMATH DE number 7362091

    Statements

    Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    22 June 2021
    0 references
    0 references
    online algorithms
    0 references
    convex optimization
    0 references
    finite metric space
    0 references