conftrace_

metrical task system

8 papers

Explore in graph

Also known as

MTS

Co-occurring keywords

online algorithm (445) competitive ratio (74) competitive analysis (53) randomized algorithm (112) regret bound (1926) robustness-consistency tradeoff (1) worst-case guarantee (19) matroid structure (1) combinatorial expert (2) predictor combination (3)

Papers

Barely Random Algorithms and Collective Metrical Task Systems NIPS 2024
Mixing Predictions for Online Metric Algorithms ICML 2023
Optimal robustness-consistency tradeoffs for learning-augmented metrical task systems AISTATS 2023
Online metric algorithms with untrusted predictions ICML 2020
Competitive ratio vs regret minimization: achieving the best of both worlds ALT 2019
Pure entropic regularization for metrical task systems COLT 2019
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret COLT 2013
Unified Algorithms for Online Learning and Competitive Analysis COLT 2012