Learning-Augmented Online Minimization with Dual Predictions
No mentions found
This entity hasn't been tracked yet, or Iris is still building its knowledge base.
Related Articles from SNS
Learning-Augmented Online Minimization with Dual Predictions
arXiv:2606.05380v1 Announce Type: new Abstract: We present learning-augmented algorithms for two general classes of online minimization problems: metrical task systems and laminar set cover. Both algorithms achieve improved theoretical guarantees using machine-learned predictions of an optimal solution to the dual linear program.