Get started
Keyword

learning-augmented algorithms

Description: Learning-augmented algorithms are computational methods that combine conventional algorithmic techniques with predictions from machine learning to improve performance or efficiency.
Wikidata ID: wiki/Q112262051
OpenAlex ID: keywords/learning-augmented-algorithms
The Primal-Dual method for Learning Augmented Algorithms
2020 · Bamas, Étienne, Maggiori, Andreas, et al. · arXiv (Cornell University) · 36
PDF
Better and Simpler Learning-Augmented Online Caching
2020 · Wei, Alexander · arXiv (Cornell University) · 22
PDF
Learning Augmented Energy Minimization via Speed Scaling
2020 · Bamas, Étienne, Maggiori, Andreas, et al. · arXiv (Cornell University) · 21
PDF
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location
2022 · Priyank Agrawal, Eric Balkanski, et al. · ACM Conference on Economics and Computation (EC) · 19
LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand
2024 · Roozbeh Bostandoost, Adam Lechowicz, et al. · 15
Robustness and Consistency in Linear Quadratic Control with Untrusted Predictions
2022 · Tongxin Li, Ruixiao Yang, et al. · Proceedings of the ACM on Measurement and Analysis of Computing Systems · 15
PDF
Permutation Predictions for Non-Clairvoyant Scheduling
2022 · Alexander Lindermayr, Nicole Megow · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 14
Learning-Augmented Data Stream Algorithms
2020 · Tanqiu Jiang, Yi Li, et al. · International Conference on Learning Representations · 14
Learning-Augmented Algorithms for Online TSP on the Line
2023 · Themistoklis Gouleakis, Konstantinos Lakis, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 13
PDF
Robustification of Online Graph Exploration Methods
2022 · Eberle, Franziska, Lindermayr, Alexander, et al. · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · 13
PDF
Learning-Augmented Streaming Codes are Approximately Optimal for Variable-Size Messages
2022 · Michael Rudow, K.V. Rashmi · IEEE International Symposium on Information Theory (ISIT) · 12
PDF
Scheduling with Untrusted Predictions
2022 · Evripidis Bampis, Konstantinos Dogeas, et al. · International Joint Conference on Artificial Intelligence · 11
PDF
Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
2024 · Adam Lechowicz, Nicolas Christianson, et al. · 10
Learning-Augmented Algorithms for Online Steiner Tree
2022 · Xu, Chenyang, Moseley, Benjamin · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · 10
PDF
Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints
2025 · Adam Lechowicz, Nicolas Christianson, et al. · Proceedings of the ACM on Measurement and Analysis of Computing Systems · 7
PDF
Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
2024 · Adam Lechowicz, Nicolas Christianson, et al. · ACM SIGMETRICS Performance Evaluation Review · 7
PDF
Online Search with Best-Price and Query-Based Predictions
2022 · Angelopoulos, Spyros, Kamali, Shahin, et al. · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · 7
PDF
Learning Augmented Index Policy for Optimal Service Placement at the Network Edge
2021 · Xiong, Guojun, Singh, Rahul, et al. · arXiv (Cornell University) · 7
PDF
MADEX: Learning-augmented Algorithmic Index Structures.
2020 · Ali Hadian, Thomas Heinis · Very Large Data Bases · 7
Learning-Augmented Decentralized Online Convex Optimization in Networks
2024 · Pengfei Li, Jianyi Yang, et al. · Proceedings of the ACM on Measurement and Analysis of Computing Systems · 6
Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
2024 · Russell Lee, Bo Sun, et al. · 6
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location
2023 · Priyank Agrawal, Eric Balkanski, et al. · Mathematics of Operations Research · 6
Learning Augmented Binary Search Trees
2022 · Lin, Honghao, Luo, Tian, et al. · arXiv (Cornell University) · 6
PDF
Learning-Augmented $k$-means Clustering
2021 · Ergun, Jon C., Feng, Zhili, et al. · arXiv (Cornell University) · 6
PDF
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds
2021 · Antoniadis, Antonios, Coester, Christian, et al. · arXiv (Cornell University) · 6
PDF
Works count: 308
Citation count: 440
Year
Topic
Type