% Key papers for Learning-augmented online algorithms (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages. @inproceedings{neurips2020_the_60958, title = {{The Primal-Dual method for Learning Augmented Algorithms}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2020}, url = {https://nips.cc/virtual/2020/poster/18450}, } @inproceedings{neurips2017_parameter_56563, title = {{Parameter-Free Online Learning via Model Selection}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2017}, url = {https://nips.cc/virtual/2017/poster/9374}, } @inproceedings{neurips2020_optimal_60539, title = {{Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2020}, url = {https://nips.cc/virtual/2020/poster/18095}, } @inproceedings{neurips2020_learning_60151, title = {{Learning Augmented Energy Minimization via Speed Scaling}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2020}, url = {https://nips.cc/virtual/2020/poster/18369}, } @inproceedings{aaai2021_data_360, title = {{Data-driven Competitive Algorithms for Online Knapsack and Set Cover}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2021}, url = {https://aaai.org/papers/10833-data-driven-competitive-algorithms-for-online-knapsack-and-set-cover/}, } @inproceedings{neurips2016_designing_55677, title = {{Designing smoothing functions for improved worst-case competitive ratio in online optimization}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/7255}, } @inproceedings{aaai2022_robustification_2661, title = {{Robustification of Online Graph Exploration Methods}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2022}, url = {https://aaai.org/papers/09732-robustification-of-online-graph-exploration-methods/}, } @inproceedings{aaai2023_learning_4056, title = {{Learning-Augmented Algorithms for Online TSP on the Line}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2023}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/26414}, } @inproceedings{aaai2022_learning_2359, title = {{Learning-Augmented Algorithms for Online Steiner Tree}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2022}, url = {https://aaai.org/papers/08744-learning-augmented-algorithms-for-online-steiner-tree/}, } @inproceedings{neurips2020_improving_60068, title = {{Improving Online Rent-or-Buy Algorithms with Sequential Decision Making and ML Predictions}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2020}, url = {https://nips.cc/virtual/2020/poster/18248}, } @inproceedings{neurips2021_faster_63015, title = {{Faster Matchings via Learned Duals}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/26636}, } @inproceedings{icml2022_faster_40550, title = {{Faster Fundamental Graph Algorithms via Learned Predictions}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2022}, url = {https://icml.cc/virtual/2022/poster/16397}, } @inproceedings{neurips2020_online_60505, title = {{Online Algorithms for Multi-shop Ski Rental with Machine Learned Advice}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2020}, url = {https://nips.cc/virtual/2020/poster/17958}, } @inproceedings{neurips2021_learning_61703, title = {{Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/26377}, } @inproceedings{icml2021_robust_39893, title = {{Robust Learning-Augmented Caching: An Experimental Study}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2021}, url = {https://icml.cc/virtual/2021/poster/8581}, } @inproceedings{neurips2021_online_61545, title = {{Online Facility Location with Multiple Advice}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/27508}, } @inproceedings{icml2022_parsimonious_40992, title = {{Parsimonious Learning-Augmented Caching}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2022}, url = {https://icml.cc/virtual/2022/poster/16573}, } @inproceedings{neurips2017_multi_56488, title = {{Multi-Objective Non-parametric Sequential Prediction}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2017}, url = {https://nips.cc/virtual/2017/poster/9121}, } @inproceedings{neurips2021_a_61785, title = {{A Regression Approach to Learning-Augmented Online Algorithms}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/28514}, } @inproceedings{neurips2021_pareto_63575, title = {{Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/27958}, } @inproceedings{neurips2024_learning_70204, title = {{Learning-Augmented Priority Queues}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/96881}, } @inproceedings{neurips2024_learning_70368, title = {{Learning-Augmented Algorithms for the Bahncard Problem}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/96732}, } @inproceedings{neurips2024_mac_71687, title = {{MAC Advice for facility location mechanism design}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/95596}, } @inproceedings{neurips2024_overcoming_73192, title = {{Overcoming Brittleness in Pareto-Optimal Learning Augmented Algorithms}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/94241}, } @inproceedings{aaai2024_learning_6515, title = {{Learning-Augmented Online Algorithm for Two-Level Ski-Rental Problem}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/30010}, } @inproceedings{iclr2024_algorithms_34412, title = {{Algorithms for Caching and MTS with reduced number of predictions}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2024}, url = {https://iclr.cc/virtual/2024/poster/18663}, } @inproceedings{icml2024_non_45133, title = {{Non-clairvoyant Scheduling with Partial Predictions}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/33319}, } @inproceedings{icml2025_near_46407, title = {{Near-Optimal Consistency-Robustness Trade-Offs for Learning-Augmented Online Knapsack Problems}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/46157}, } @inproceedings{icml2024_online_43506, title = {{Online bipartite matching with imperfect advice}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/34946}, } @inproceedings{icml2024_robust_44658, title = {{Robust Learning-Augmented Dictionaries}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/33794}, } @inproceedings{icml2024_incremental_45709, title = {{Incremental Topological Ordering and Cycle Detection with Predictions}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/32743}, } @inproceedings{icml2025_pareto_47747, title = {{Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/44853}, } @inproceedings{icml2026_robust_49601, title = {{Robust and Consistent Ski Rental with Distributional Advice}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=42RDNNJdWf}, } @inproceedings{icml2026_towards_50650, title = {{Towards Optimal Robustness in Learning-Augmented Paging}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=ESa07RwpVr}, } @inproceedings{icml2026_near_50959, title = {{Near-Optimal Dynamic Matching via Coarsening with Application to Heart Transplantation}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=HQTsYta4XX}, } @inproceedings{icml2026_learning_51160, title = {{Learning-Augmented Online Minimization with Dual Predictions}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=JIbkbLYo3o}, } @inproceedings{icml2026_parsimonious_51725, title = {{Parsimonious Learning-Augmented Online Metric Matching}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=PFpbi7pceh}, } @inproceedings{icml2026_learning_55110, title = {{Learning-Augmented Online Covering Problems}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=vbty65Z76C}, } @inproceedings{neurips2024_barely_71917, title = {{Barely Random Algorithms and Collective Metrical Task Systems}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/95387}, } @inproceedings{neurips2024_online_73049, title = {{Online Weighted Paging with Unknown Weights}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/94374}, }