2 papers
cs.DS2026
Learning-Augmented Online Minimization with Dual Predictions
Christian Coester, Alexa Tudose, Alexander Turoczy
We present learning-augmented algorithms for two general classes of online minimization problems: metrical task systems and laminar set cover. Both algorithms achieve improved theo…
cs.DS2026
Chasing Small Sets Optimally Against Adaptive Adversaries
Christian Coester, Alexa Tudose
We study deterministic online algorithms for the problem of chasing sets of cardinality at most in a metric space, also known as metrical service systems and equivalent to widt…