Výsledky vyhľadávania - "Learning-Augmented Algorithms"

On Approximability of 𝓁₂² Min-Sum Clustering

Autori: Karthik, C. S. Lee, Euiwoong Rabani, Yuval a ďalší

Prispievatelia: Karthik, C. S. Lee, Euiwoong Rabani, Yuval a ďalší

Zdroj: Karthik, C S, Lee, E, Rabani, Y, Schwiegelshohn, C & Zhou, S 2025, On Approximability of l 2 2 Min-Sum Clustering. in O Aichholzer & H Wang (eds), 41st International Symposium on Computational Geometry, SoCG 2025., 62, Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, LIPIcs, vol. 332, 41st International Symposium on Computational Geometry, SoCG 2025, Kanazawa, Japan, 23/06/2025. https://doi.org/10.4230/LIPIcs.SoCG.2025.62

Predmety: hardness of approximation, polynomial-time approximation schemes, learning-augmented algorithms, ddc:004, Clustering

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2025.62

Robust machine-learned algorithms for efficient grid operation

Autori: Nicolas Christianson Christopher Yeh Tongxin Li a ďalší

Zdroj: Environmental Data Science, Vol 4 (2025)

Predmety: Environmental sciences, online algorithms, machine learning robustness, Electronic computers. Computer science, GE1-350, learning-augmented algorithms, QA75.5-76.95, energy systems

Prístupová URL adresa: https://doaj.org/article/c17a1bade3b94dddaa053058ebd846e2

Learning-Augmented Priority Queues

Autori: Benomar, Z Coester, C Benomar, Ziyad

Prispievatelia: Benomar, Z Coester, C Benomar, Ziyad

Predmety: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Artificial Intelligence, Sorting, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Learning-augmented algorithms, Machine Learning (cs.LG), Shortest Path, Artificial Intelligence (cs.AI), Data structure, Computer Science - Data Structures and Algorithms, Priority queues, Data Structures and Algorithms (cs.DS), Complexity analysis

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2406.04793
https://hal.science/hal-04854076v1
https://ora.ox.ac.uk/objects/uuid:be3c227d-2479-4de7-ac58-e1cf766ee4a1

Learning-augmented approximation algorithms for maximum cut and related problems

Autori: Cohen-Addad, Vincent D'Orsi, Tommaso Gupta, Anupam a ďalší

Predmety: MAX-CUT, LEARNING AUGMENTED ALGORITHMS, LINEAR PROGRAMMING, CSPS

Prístupová URL adresa: https://openreview.net/forum?id=mirkQqx6po
https://hdl.handle.net/11565/4070016

On Dynamic Graph Algorithms with Predictions

Autori: van den Brand, Jan Forster, Sebastian Nazari, Yasamin a ďalší

Zdroj: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977912
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Predmety: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), DYNAMIC ALGORITHM, LEARNING-AUGMENTED ALGORITHMS, ALGORITHMS WITH PREDICTIONS, GRAPH ALGORITHMS, FINE-GRAINED COMPLEXITY, MATRIX MULTIPLICATION

Popis súboru: application/pdf

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

Learning-Augmented Streaming Algorithms for Approximating MAX-CUT

Autori: Dong, Yinhao Peng, Pan Vakilian, Ali a ďalší

Prispievatelia: Dong, Yinhao Peng, Pan Vakilian, Ali a ďalší

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

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2412.09773
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.44

Learning-augmented Maximum Independent Set

Autori: Braverman, Vladimir Dharangutte, Prathamesh Shah, Vihan a ďalší

Prispievatelia: Braverman, Vladimir Dharangutte, Prathamesh Shah, Vihan a ďalší

Predmety: graph algorithms, FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Learning-augmented algorithms, maximum independent set, Machine Learning (cs.LG)

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2407.11364
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2024.24

Online Bin Covering with Frequency Predictions

Autori: Berg, Magnus Kamali, Shahin Magnus Berg and Shahin Kamali

Prispievatelia: Berg, Magnus Kamali, Shahin Magnus Berg and Shahin Kamali

Predmety: Learning-Augmented Algorithms, Bin Covering, Computer Science - Data Structures and Algorithms, PAC Learning, ddc:004, Online Algorithms with Predictions

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2401.14881
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2024.10

Learning-Augmented Priority Queues

Autori: Benomar, Ziyad Coester, Christian IA coopérative : équité, vie privée, incitations (FAIRPLAY) a ďalší

Prispievatelia: Benomar, Ziyad Coester, Christian IA coopérative : équité, vie privée, incitations (FAIRPLAY) a ďalší

Zdroj: NeurIPS 2024 - 38th Conference on Neural Information Processing Systems ; https://hal.science/hal-04854076 ; NeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver (CA), Canada

Predmety: Priority queues, Complexity analysis, Data structure, Learning-augmented algorithms, Sorting, Shortest Path, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]

Geografické téma: Vancouver (CA)

Time: Vancouver (CA), Canada

Dostupnosť: https://hal.science/hal-04854076
https://hal.science/hal-04854076v1/document
https://hal.science/hal-04854076v1/file/2992_Learning_Augmented_Priori.pdf

Online k-Median with Consistent Clusters

Autori: Moseley, Benjamin Newman, Heather Pruhs, Kirk a ďalší

Prispievatelia: Moseley, Benjamin Newman, Heather Pruhs, Kirk a ďalší

Predmety: k-median, online algorithms, learning-augmented algorithms, beyond worst-case analysis

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 317, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2024.20

Dostupnosť: https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2024.20
https://nbn-resolving.org/urn:nbn:de:0030-drops-210133
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2024.20

Online Time-Windows TSP with Predictions

Autori: Chawla, Shuchi Christou, Dimitris Shuchi Chawla and Dimitris Christou

Prispievatelia: Chawla, Shuchi Christou, Dimitris Shuchi Chawla and Dimitris Christou

Predmety: Travelling Salesman Problem, Predictions, Learning-Augmented Algorithms, Approximation

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 317, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2024.2

Dostupnosť: https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2024.2
https://nbn-resolving.org/urn:nbn:de:0030-drops-209954
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2024.2

Learning-Augmented Energy-Aware List Scheduling for Precedence-Constrained Tasks

Autori: Su, Yu Anand, Vivek Yu, Jannie a ďalší

Zdroj: ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 9(4), 1-24, (2024-12)

Predmety: Theory of computation, Scheduling algorithms, Computer systems organization, Cloud computing, Energy-Aware Scheduling, Precedence-Constrained Tasks, Learning-Augmented Algorithms

Relation: https://authors.library.caltech.edu/communities/caltechauthors/; https://doi.org/10.1145/3680278

Dostupnosť: https://doi.org/10.1145/3680278

Learning-augmented maximum flow

Autori: Polak, Adam Zub, Maksym

Prispievatelia: Polak, Adam Zub, Maksym

Predmety: GRAPH ALGORITHMS, MAXIMUM FLOW, FORD–FULKERSON, ALGORITHMS WITH PREDICTIONS, LEARNING-AUGMENTED ALGORITHMS

Popis súboru: ELETTRONICO

Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:001253808800001; volume:186; firstpage:106487; lastpage:-; journal:INFORMATION PROCESSING LETTERS; https://hdl.handle.net/11565/4066596; https://www.sciencedirect.com/science/article/pii/S0020019024000176

Dostupnosť: https://hdl.handle.net/11565/4066596
https://doi.org/10.1016/j.ipl.2024.106487
https://www.sciencedirect.com/science/article/pii/S0020019024000176

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems

Autori: Thắng, Nguyễn Kevi, Enikő Kevi, Eniko

Prispievatelia: Thắng, Nguyễn Kevi, Enikő Kevi, Eniko

Predmety: online algorithm, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Computer Science - Machine Learning, primal-dual, Computer Science - Computer Science and Game Theory, matching problems, Computer Science - Data Structures and Algorithms, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], learning-augmented algorithms, [INFO.INFO-LG] Computer Science [cs]/Machine Learning [cs.LG], predictions, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Computer Science - Discrete Mathematics

Popis súboru: application/pdf

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

Learning-Augmented Online TSP on Rings, Trees, Flowers and (Almost) Everywhere Else

Autori: Bampis, Evripidis Escoffier, Bruno Gouleakis, Themis a ďalší

Prispievatelia: Bampis, Evripidis Escoffier, Bruno Gouleakis, Themis a ďalší

Zdroj: Leibniz International Proceedings in Informatics (LIPIcs), 274
31st Annual European Symposium on Algorithms (ESA 2023)

Predmety: FOS: Computer and information sciences, Competitive analysis, Theory of computation → Design and analysis of algorithms, Online algorithms, TSP, Learning-augmented algorithms, Algorithms with predictions, [INFO] Computer Science [cs], Theory of computation → Online algorithms, Computer Science - Data Structures and Algorithms, Theory of computation → Parameterized complexity and exact algorithms, Data Structures and Algorithms (cs.DS), ddc:004

Popis súboru: application/pdf; application/application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2305.02169
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2023.12
https://hal.sorbonne-universite.fr/hal-04208875v1
https://doi.org/10.4230/lipics.esa.2023.12
http://hdl.handle.net/20.500.11850/637196

Online Time-Windows TSP with Predictions

Autori: Chawla, Shuchi Christou, Dimitris Shuchi Chawla and Dimitris Christou

Prispievatelia: Chawla, Shuchi Christou, Dimitris Shuchi Chawla and Dimitris Christou

Predmety: FOS: Computer and information sciences, Learning-Augmented Algorithms, Predictions, Computer Science - Data Structures and Algorithms, Travelling Salesman Problem, Data Structures and Algorithms (cs.DS), ddc:004, Approximation

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2304.01958
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2024.2

Online $k$-Median with Consistent Clusters

Autori: Moseley, Benjamin Newman, Heather Pruhs, Kirk a ďalší

Prispievatelia: Moseley, Benjamin Newman, Heather Pruhs, Kirk a ďalší

Predmety: k-median, FOS: Computer and information sciences, online algorithms, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), learning-augmented algorithms, ddc:004, beyond worst-case analysis

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2303.15379
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2024.20

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems

Autori: Thắng, Nguyễn, Kim Kevi, Enikő Laboratoire d'Informatique de Grenoble (LIG) a ďalší

Prispievatelia: Thắng, Nguyễn, Kim Kevi, Enikő Laboratoire d'Informatique de Grenoble (LIG) a ďalší

Zdroj: ALT 2023 - 34th International Conference on Algorithmic Learning Theory ; https://hal.science/hal-03997203 ; ALT 2023 - 34th International Conference on Algorithmic Learning Theory, Feb 2023, Singapore, Singapore. pp.1-18

Predmety: online algorithm, predictions, matching problems, primal-dual, learning-augmented algorithms, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG], [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]

Geografické téma: Singapore

Dostupnosť: https://hal.science/hal-03997203
https://hal.science/hal-03997203v1/document
https://hal.science/hal-03997203v1/file/ALT_2023.pdf

Warm Start Algorithms for Bipartite Matching and Optimal Transport

Autori: Mittal, Akash Computer Science and#38 Applications a ďalší

Prispievatelia: Mittal, Akash Computer Science and#38 Applications a ďalší

Predmety: Primal-Dual Method, Optimal Transport, Bipartite Matching, Learning Augmented Algorithms, Additive Approximation Algorithms

Popis súboru: ETD; application/pdf

Prístupová URL adresa: https://hdl.handle.net/10919/124319

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