Online Metric Algorithms with Untrusted Predictions (Q6075754): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W3035590076 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5875754 / 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: Competitively pricing parking in a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: A poly-log competitive posted-price algorithm for online metrical matching on a spider / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line learning and the metrical task system problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4223058 / 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: The advice complexity of a class of hard online problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metrical task systems on trees via mirror descent and unfair gluing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized Metrical Task Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The online 𝑘-taxi problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5060750 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5111458 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online computation with advice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Competitive Algorithms for Layered Graph Traversal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Competitive paging algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Competitive \(k\)-server algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A decision-theoretic generalization of on-line learning and an application to boosting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online matching on a line / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471271 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Weighted Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for Randomized <i>k</i>-Server and Motion-Planning Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line algorithms for weighted bipartite matching and stable marriages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Scheduling via Learned Weights / rank
 
Normal rank
Property / cites work
 
Property / cites work: The weighted majority algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Optimization with Uncertain Information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Competitive algorithms for server problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling with Predictions and the Price of Misprediction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5116527 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near-Optimal Bounds for Online Caching with Machine Learned Advice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q6058190 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 06:13, 3 August 2024

scientific article; zbMATH DE number 7753170
Language Label Description Also known as
English
Online Metric Algorithms with Untrusted Predictions
scientific article; zbMATH DE number 7753170

    Statements

    Online Metric Algorithms with Untrusted Predictions (English)
    0 references
    23 October 2023
    0 references
    metrical task systems
    0 references
    caching
    0 references
    competitive analysis
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers