conftrace_

metrical task system

9 papers

Explore in graph

Also known as

MTS

Co-occurring keywords · papers mentioning both

online algorithm (7) competitive ratio (4) competitive analysis (3) randomized algorithm (2) regret bound (2) robustness-consistency tradeoff (1) worst-case guarantee (1) matroid structure (1) combinatorial expert (1) predictor combination (1)

Papers

Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors ICML 2025 Barely Random Algorithms and Collective Metrical Task Systems NeurIPS 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