Beyond Worst-Case Online Algorithms via Input Subsampling

arXiv:2611.15711 · cs.DS, cs.GT · Submitted 2026-11-11 · Read on arXiv

cs.DS, cs.GT

Submitted: 2026-11-11

Updated: 2026-11-11

Code: https://github.com/relyt871/BWCA-Online-Lean

Terminology

Sources

Related papers