Skip to content
conftrace_

learning-augmented algorithm

57 papers

Papers

Randomized Strategic Facility Location with Predictions NeurIPS 2024 Time Fairness in Online Knapsack Problems ICLR 2024 Advice Querying under Budget Constraint for Online Algorithms NeurIPS 2023 Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions NeurIPS 2023 Energy-Efficient Scheduling with Predictions NeurIPS 2023 Improved Learning-augmented Algorithms for k-means and k-medians Clustering ICLR 2023 Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis ICML 2023 Learning-augmented private algorithms for multiple quantile release ICML 2023 Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints ICML 2023 Online Ad Allocation with Predictions NeurIPS 2023 Online List Labeling with Predictions NeurIPS 2023 Optimal robustness-consistency tradeoffs for learning-augmented metrical task systems AISTATS 2023 Paging with Succinct Predictions ICML 2023 Sorting and Hypergraph Orientation under Uncertainty with Predictions IJCAI 2023 Sorting with Predictions NeurIPS 2023 Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary ICML 2023 A Universal Error Measure for Input Predictions Applied to Online Graph Problems NeurIPS 2022 Learning-Augmented k-means Clustering ICLR 2022 Learning-Augmented Algorithms for Online Linear and Semidefinite Programming NeurIPS 2022 Learning-Augmented Algorithms for Online Steiner Tree AAAI 2022 Learning Augmented Binary Search Trees ICML 2022 Online Search with Best-Price and Query-Based Predictions AAAI 2022 Parsimonious Learning-Augmented Caching ICML 2022 Robustification of Online Graph Exploration Methods AAAI 2022 A Regression Approach to Learning-Augmented Online Algorithms NeurIPS 2021