conftrace_

learning-augmented algorithm

44 papers

Explore in graph

Co-occurring keywords

online algorithm (445) competitive ratio (74) competitive analysis (53) prediction error (56) machine learning prediction (17) worst-case guarantee (19) machine learning (436) data structure (27) randomized algorithm (112) approximation algorithm (630)

Papers

Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints ICML 2023
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary ICML 2023
Online Ad Allocation with Predictions NIPS 2023
Advice Querying under Budget Constraint for Online Algorithms NIPS 2023
Sorting with Predictions NIPS 2023
A Universal Error Measure for Input Predictions Applied to Online Graph Problems NIPS 2022
Online Search with Best-Price and Query-Based Predictions AAAI 2022
Learning-Augmented Algorithms for Online Steiner Tree AAAI 2022
Robustification of Online Graph Exploration Methods AAAI 2022
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming NIPS 2022
Parsimonious Learning-Augmented Caching ICML 2022
Learning Augmented Binary Search Trees ICML 2022
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds NIPS 2021
A Regression Approach to Learning-Augmented Online Algorithms NIPS 2021
Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems NIPS 2021
Putting the “Learning" into Learning-Augmented Algorithms for Frequency Estimation ICML 2021
Robust Learning-Augmented Caching: An Experimental Study ICML 2021
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms NIPS 2020
Learning Augmented Energy Minimization via Speed Scaling NIPS 2020