Suchergebnisse - Learning-augmented algorithms

Time–cost trade-off optimization in generalized construction projects using an opposition learning-augmented multi-objective Jaya algorithm

Autoren: Sudhanshu Maurya Bayram Ateş T. C. Manjunath et al.

Quelle: Asian Journal of Civil Engineering. 26:4009-4022

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

Autoren: Adam Lechowicz Nicolas Christianson Bo Sun et al.

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

Schlagwörter: 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)

Zugangs-URL: http://arxiv.org/abs/2408.07831

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

Autoren: Yongho Shin Changyeol Lee Gukryeol Lee et al.

Quelle: ACM Transactions on Algorithms.

On Tradeoffs in Learning-Augmented Algorithms

Autoren: Benomar, Ziyad Perchet, Vianney

Weitere Verfasser: Benomar, Ziyad Perchet, Vianney

Schlagwörter: 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)

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

Learning-Augmented Algorithms for Boolean Satisfiability

Autoren: Attias, Idan Gao, Xing Reyzin, Lev

Schlagwörter: 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)

Zugangs-URL: http://arxiv.org/abs/2505.06146

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

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

Schlagwörter: 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)

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

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

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

Schlagwörter: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Zugangs-URL: http://arxiv.org/abs/2502.00841

Learning-Augmented Online Algorithm for Two-Level Ski-Rental Problem

Autoren: Zhang, Keyuan Liu, Zhongdong Choi, Nakjung et al.

Quelle: Proceedings of the AAAI Conference on Artificial Intelligence. 38:20293-20300

Schlagwörter: Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms

Zugangs-URL: http://arxiv.org/abs/2402.06715

Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms

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

Schlagwörter: Machine Learning, FOS: Computer and information sciences, Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Machine Learning (cs.LG)

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

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

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

Weitere Verfasser: Ajwani, Deepak Dilkina, Bistra Guns, Tias et al.

Schlagwörter: Machine Learning, Constraint Solvers, Combinatorial Optimization, Algorithm Engineering, ddc:004

Dateibeschreibung: application/pdf

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

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

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

Schlagwörter: 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)

Zugangs-URL: http://arxiv.org/abs/2506.05479

Learning-Augmented Streaming Algorithms for Approximating MAX-CUT

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

Weitere Verfasser: Dong, Yinhao Peng, Pan Vakilian, Ali et al.

Schlagwörter: 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

Dateibeschreibung: application/pdf

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

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

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

Weitere Verfasser: Roozbeh Bostandoost Adam Lechowicz Walid A. Hanafy et al.

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

Schlagwörter: 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)

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2404.15211

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

Autoren: Niketa Sharma Yogendra Gupta Vinay Kanungo et al.

Quelle: Circuit Design for Modern Applications ISBN: 9781003483052

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

Autoren: Christianson, Nicolas Henry, Christianson, Nicolas Henry

Index Begriffe: 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

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

Quelle: Association for Computing Machinery

Index Begriffe: 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

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

Schlagwörter: MAX-CUT, LEARNING AUGMENTED ALGORITHMS, LINEAR PROGRAMMING, CSPS

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

Learning-Augmented Streaming Algorithms for Correlation Clustering

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

Schlagwörter: Machine Learning, Data Structures and Algorithms

Zugangs-URL: http://arxiv.org/abs/2510.10705

Decision-Theoretic Approaches in Learning-Augmented Algorithms

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

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

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

AdaSwitch: An Adaptive Switching Meta-Algorithm for Learning-Augmented Bounded-Influence Problems

Autoren: Chen, Xi Chen, Yuze Zhou, Yuan

Schlagwörter: Machine Learning, FOS: Computer and information sciences, Optimization and Control (math.OC), Optimization and Control, FOS: Mathematics, Machine Learning (cs.LG)

Zugangs-URL: http://arxiv.org/abs/2509.02302