Search Results - "Learning-augmented Algorithms"

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

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

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

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

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

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

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 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

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

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

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

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

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

Trade-off Analysis in Learning-augmented Algorithms with Societal Design Criteria

Authors: Mohammad H. Hajiesmaili

Source: ACM SIGMETRICS Performance Evaluation Review. 51:53-58

Subject Terms: 0103 physical sciences, 0102 computer and information sciences, 01 natural sciences

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

Brief Announcement: Scheduling Jobs for Minimum Span: Improved Bounds and Learning-Augmented Algorithms

Authors: Mozhengfu Liu Xueyan Tang

Source: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures. :141-143

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

Online Conversion under Horizon Uncertainty: From Competitive Analysis to Learning-Augmented Algorithms

Authors: Wang, Yanzhao

Subject Terms: Competitive analysis, Resource allocation, Learning-augmented algorithms, Online decision making

Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems

Authors: Grigorescu, Elena Lin, Young-San Song, Maoyuan

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

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

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

Learning-Augmented Algorithms for the Bahncard Problem

Authors: Zhao, Hailiang Tang, Xueyan Chen, Peng et al.

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

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

Learning-Augmented Algorithms for Online Steiner Tree

Authors: Xu, Chenyang Moseley, Benjamin

Source: Proceedings of the AAAI Conference on Artificial Intelligence. 36:8744-8752

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, 0102 computer and information sciences, 01 natural sciences, Machine Learning (cs.LG)

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