Skip to content
conftrace_

robustness-consistency tradeoff

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

online algorithm (3) learning-augmented algorithm (2) metrical task system (1) worst-case guarantee (1) online bipartite matching (1) pareto efficient frontier (1) two-stage model (1) advice-augmented algorithm (1) machine learning prediction (1) competitive analysis (1)

Papers

Optimal robustness-consistency tradeoffs for learning-augmented metrical task systems AISTATS 2023 Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model NeurIPS 2022 Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms NeurIPS 2020