arXiv:2606. 22831v2 Announce Type: replace-cross Abstract: This paper studies learning-augmented online weighted vertex cover with local advice and a tradeoff parameter $\lambda \in (0,1)$.
Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.
arXiv:2606. 05380v1 Announce Type: cross Abstract: We present learning-augmented algorithms for two general classes of online minimization problems: metrical task systems and laminar set cover.
arXiv:2607. 27807v1 Announce Type: new Abstract: This paper studies learning-augmented and randomized online aggregation with delays on a line metric.
arXiv:2606. 01342v1 Announce Type: cross Abstract: Learning-augmented paging has been extensively studied in recent years.
The paper introduces a learning‑augmented algorithm for online allocation that handles unreliable predictions. It addresses finite candidate sets, irreversible decisions, and exposure constraints by combining advice with a conservative fallback and a fairness correction. The authors prove consistency and robustness under bounded‑error assumptions and demonstrate experimentally that the method remains stable against adversarial advice while substantially reducing exposure disparity.
Learning-augmented algorithms combine fallible predictions with formal performance guarantees. This survey reviews prediction interfaces, error measures, consistency–robustness trade-offs, and five construction mechanisms across online optimization, caching, learned data structures, graph problems, and mechanism design. It distinguishes theorem-level upper bounds from matched asymptotic dependence, separates formal guarantees from empirical evidence, and outlines open problems in cost-aware prediction, endogenous error, semantic predictors, and benchmarking.
arXiv:2605. 09382v2 Announce Type: replace Abstract: The Linear Assignment Problem is a fundamental combinatorial optimization task where classical exact solvers ensure optimality but suffer from an $\mathcal{O}(N^{3})$ bottleneck, while recent neural approximations struggle with scalability and exactness.