Výsledky vyhľadávania - "learning-augmented algorithms"

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

Autori: Yongho Shin Changyeol Lee Gukryeol Lee a ďalší

Zdroj: ACM Transactions on Algorithms.

On Tradeoffs in Learning-Augmented Algorithms

Autori: Benomar, Ziyad Perchet, Vianney

Prispievatelia: Benomar, Ziyad Perchet, Vianney

Predmety: 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)

Prístupová URL adresa: http://arxiv.org/abs/2501.12770
https://hal.science/hal-04912539v1

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

Autori: Christianson, Nicolas Henry, Christianson, Nicolas Henry

Témy: 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

Autori: Veldt, Nate Stanley, Thomas Priest, Benjamin W. a ďalší

Témy: 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

Autori: Roozbeh Bostandoost Adam Lechowicz Walid A. Hanafy a ďalší

Prispievatelia: Roozbeh Bostandoost Adam Lechowicz Walid A. Hanafy a ďalší

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

Predmety: 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)

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2404.15211

Learning-Augmented Algorithms for Boolean Satisfiability

Autori: Attias, Idan Gao, Xing Reyzin, Lev

Predmety: 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)

Prístupová URL adresa: http://arxiv.org/abs/2505.06146

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

Autori: Zeynali, Ali Sahebdel, Mahsa Liu, Qingsong a ďalší

Predmety: 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)

Prístupová URL adresa: http://arxiv.org/abs/2509.05930

Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms

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

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

Prístupová URL adresa: http://arxiv.org/abs/2501.17701

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

Autori: Bampis, Evripidis Escoffier, Bruno Fotakis, Dimitris a ďalší

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

Prístupová URL adresa: http://arxiv.org/abs/2502.00841

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

Autori: Ajwani, Deepak Dilkina, Bistra Guns, Tias a ďalší

Prispievatelia: Ajwani, Deepak Dilkina, Bistra Guns, Tias a ďalší

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

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/DagRep.14.10.76

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

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

Predmety: 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)

Prístupová URL adresa: http://arxiv.org/abs/2506.05479

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

Autori: Mohammad H. Hajiesmaili

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

Predmety: 0103 physical sciences, 0102 computer and information sciences, 01 natural sciences

Decision-Theoretic Approaches in Learning-Augmented Algorithms

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

Témy: 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

Autori: Mozhengfu Liu Xueyan Tang

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

Learning-Augmented Algorithms for Online TSP on the Line

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

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

Predmety: 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)

Popis súboru: application/pdf

Prístupová URL adresa: 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

Autori: Wang, Yanzhao

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

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

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

Témy: 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

Autori: Elenter, Alex Angelopoulos, Spyros Dürr, Christoph a ďalší

Prispievatelia: Elenter, Alex Angelopoulos, Spyros Dürr, Christoph a ďalší

Predmety: 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)

Prístupová URL adresa: http://arxiv.org/abs/2408.04122
https://hal.science/hal-04682030v1

Learning-Augmented Algorithms for the Bahncard Problem

Autori: Zhao, Hailiang Tang, Xueyan Chen, Peng a ďalší

Témy: 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

Autori: Xu, Chenyang Moseley, Benjamin

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

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

Prístupová URL adresa: http://arxiv.org/abs/2112.05353