Search Results - Learning-augmented algorithms*

Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints

Authors: Adam Lechowicz Nicolas Christianson Bo Sun et al.

Source: Abstracts of the 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. :169-171

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Distributed, Parallel, and Cluster Computing, 13. Climate action, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2408.07831

Improved Learning-Augmented Algorithms and (Tight) Lower Bounds for Multi-Option Ski Rental Problem

Authors: Yongho Shin Changyeol Lee Gukryeol Lee et al.

Source: ACM Transactions on Algorithms.

On Tradeoffs in Learning-Augmented Algorithms

Authors: Benomar, Ziyad Perchet, Vianney

Contributors: Benomar, Ziyad Perchet, Vianney

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Artificial Intelligence (cs.AI), Computer Science - Artificial Intelligence, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), [INFO] Computer Science [cs], Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2501.12770
https://hal.science/hal-04912539v1

Learning-Augmented Algorithms for Boolean Satisfiability

Authors: Attias, Idan Gao, Xing Reyzin, Lev

Subject Terms: FOS: Computer and information sciences, Computer Science - Computational Complexity, Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Computational Complexity (cs.CC), Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2505.06146

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees

Authors: Veldt, Nate Stanley, Thomas Priest, Benjamin W. et al.

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Computer Science - Discrete Mathematics, Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2502.12993

Polynomial Time Learning-Augmented Algorithms for NP-hard Permutation Problems

Authors: Bampis, Evripidis Escoffier, Bruno Fotakis, Dimitris et al.

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Access URL: http://arxiv.org/abs/2502.00841

Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms

Authors: Angelopoulos, Spyros Dürr, Christoph Melidi, Georgii

Subject Terms: Machine Learning, FOS: Computer and information sciences, Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2501.17701

Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors

Authors: Coşa, Matei Gabriel Eliáš, Marek

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Machine Learning (cs.LG), 68W40 (Primary), 68T05 (Secondary)

Access URL: http://arxiv.org/abs/2506.05479

Learning-Augmented Streaming Algorithms for Approximating MAX-CUT

Authors: Dong, Yinhao Peng, Pan Vakilian, Ali et al.

Contributors: Dong, Yinhao Peng, Pan Vakilian, Ali et al.

Subject Terms: Graph Streaming Algorithms, FOS: Computer and information sciences, Learning-Augmented Algorithms, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), MAX-CUT, ddc:004

File Description: application/pdf

Access URL: http://arxiv.org/abs/2412.09773
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.44

Survey of Machine Learning-Augmented TCAD Algorithms for Modeling GaN HEMTs

Authors: Niketa Sharma Yogendra Gupta Vinay Kanungo et al.

Source: Circuit Design for Modern Applications ISBN: 9781003483052

Machine Learning-Augmented Algorithms: Theory and Applications in Energy and Sustainability

Authors: Christianson, Nicolas Henry, Christianson, Nicolas Henry

Index Terms: Thesis, NonPeerReviewed

URL: https://thesis.library.caltech.edu/17378/
https://resolver.caltech.edu/CaltechTHESIS:06022025-224128103
https://thesis.library.caltech.edu/17378
https://resolver.caltech.edu/CaltechTHESIS:06022025-224128103
CaltechTHESIS:06022025-224128103
10.7907/nyn2-q614

Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints

Authors: Lechowicz, Adam Christianson, Nicolas Sun, Bo et al.

Source: Association for Computing Machinery

Index Terms: Article, http://purl.org/eprint/type/JournalArticle

URL: https://hdl.handle.net/1721.1/159050
https://doi.org/10.1145/3711701
https://doi.org/10.1145/3711701
Proceedings of the ACM on Measurement and Analysis of Computing Systems

Learning-augmented approximation algorithms for maximum cut and related problems

Authors: Cohen-Addad, Vincent D'Orsi, Tommaso Gupta, Anupam et al.

Subject Terms: MAX-CUT, LEARNING AUGMENTED ALGORITHMS, LINEAR PROGRAMMING, CSPS

Access URL: https://openreview.net/forum?id=mirkQqx6po
https://hdl.handle.net/11565/4070016

Learning-Augmented Streaming Algorithms for Correlation Clustering

Authors: Dong, Yinhao Jiang, Shan Li, Shi et al.

Subject Terms: Machine Learning, Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2510.10705

LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand

Authors: Roozbeh Bostandoost Adam Lechowicz Walid A. Hanafy et al.

Contributors: Roozbeh Bostandoost Adam Lechowicz Walid A. Hanafy et al.

Source: The 15th ACM International Conference on Future and Sustainable Energy Systems. :27-45

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Distributed, Parallel, and Cluster Computing, 13. Climate action, Distributed, Parallel, and Cluster Computing (cs.DC), 7. Clean energy, Machine Learning (cs.LG)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2404.15211

Learning-Augmented Algorithms for Online TSP on the Line

Authors: Gouleakis, T. Lakis, K. Shahkarami, G.

Source: Proceedings of the AAAI Conference on Artificial Intelligence. 37:11989-11996

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, 0502 economics and business, 05 social sciences, 0202 electrical engineering, electronic engineering, information engineering, 0211 other engineering and technologies, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Machine Learning (cs.LG)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2206.00655
http://hdl.handle.net/21.11116/0000-000C-1FCC-D
http://hdl.handle.net/21.11116/0000-000C-1FCE-B

Decision-Theoretic Approaches in Learning-Augmented Algorithms

Authors: Angelopoulos, Spyros Dürr, Christoph Melidi, Georgii

Index Terms: Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning, text

URL: http://arxiv.org/abs/2501.17701

Smoothed Online Optimization for Target Tracking: Robust and Learning-Augmented Algorithms

Authors: Zeynali, Ali Sahebdel, Mahsa Liu, Qingsong et al.

Subject Terms: Machine Learning, FOS: Computer and information sciences, FOS: Electrical engineering, electronic engineering, information engineering, Machine Learning (stat.ML), Systems and Control (eess.SY), Systems and Control, Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2509.05930

Machine Learning Augmented Algorithms for Combinatorial Optimization Problems (Dagstuhl Seminar 24441)

Authors: Ajwani, Deepak Dilkina, Bistra Guns, Tias et al.

Contributors: Ajwani, Deepak Dilkina, Bistra Guns, Tias et al.

Subject Terms: Machine Learning, Constraint Solvers, Combinatorial Optimization, Algorithm Engineering, ddc:004

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/DagRep.14.10.76

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms

Authors: Elenter, Alex Angelopoulos, Spyros Dürr, Christoph et al.

Contributors: Elenter, Alex Angelopoulos, Spyros Dürr, Christoph et al.

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), [INFO] Computer Science [cs], Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2408.04122
https://hal.science/hal-04682030v1