Learning-Augmented Online Minimization of Age of Information and Transmission Costs

Authors: Liu, Z., Zhang, K., Li, B., Sun, Y., Hou, Y.T., Ji, B.

Source: IEEE Transactions on Network Science and Engineering IEEE Trans. Netw. Sci. Eng. Network Science and Engineering, IEEE Transactions on. 12(5):3480-3496 Jan, 2025

AI-Augmented Parameter Initialization for QAOA

Authors: Nana, Jai, Li, Xinpeng, Xie, Ning, Pu, Shusen, Yu, Yifan, Guan, Qiang, Han, Xiaotian, Xu, Shuai, Chaudhary, Vipin

Source: 2025 55th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W) DSN-W Dependable Systems and Networks Workshops (DSN-W), 2025 55th Annual IEEE/IFIP International Conference on. :216-219 Jun, 2025

Relation: 2025 55th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W)

Learning-augmented Online Minimization of Age of Information and Transmission Costs

Authors: Liu, Zhongdong, Zhang, Keyuan, Li, Bin, Sun, Yin, Hou, Y. Thomas, Ji, Bo

Source: IEEE INFOCOM 2024 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) Computer Communications Workshops (INFOCOM WKSHPS), IEEE INFOCOM 2024 - IEEE Conference on. :01-08 May, 2024

Relation: IEEE INFOCOM 2024 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)

Non-clairvoyant Scheduling with Partial Predictions

Authors: Benomar, Ziyad, Perchet, Vianney

Contributors: Benomar, Ziyad

Subject Terms: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], FOS: Computer and information sciences, Computer Science - Machine Learning, Competitive analysis, Artificial Intelligence (cs.AI), Computer Science - Artificial Intelligence, Computer Science - Data Structures and Algorithms, Online algorithms, Scheduling Algorithm, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Data Structures and Algorithms (cs.DS), Learning augmented algorithm, Machine Learning (cs.LG)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2405.01013
https://hal.science/hal-04709576v1
https://hal.science/hal-04709576v1/document

Online Allocation with Replenishable Budgets: Worst Case and Beyond

Authors: Yang, Jianyi, Li, Pengfei, Islam, Mohammad J., Ren, Shaolei

Source: Abstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems. :57-58

Availability: http://dl.acm.org/doi/10.1145/3652963.3655073

Canadian Traveller Problem with Predictions

Authors: Bampis, Evripidis^Aff9, Escoffier, Bruno^{Aff9, Aff10}, Xefteris, Michalis^Aff9

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Chalermsook, Parinya, editor^Aff7, Laekhanukit, Bundit, editor^Aff8

Source: Approximation and Online Algorithms : 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8–9, 2022, Proceedings. 13538:116-133

Non-Clairvoyant Makespan Minimization Scheduling with Predictions

Authors: Bampis, Evripidis, Kononov, Alexander, Lucarelli, Giorgio, Pascual, Fanny

Contributors: Evripidis Bampis and Alexander Kononov and Giorgio Lucarelli and Fanny Pascual, Giorgio, Lucarelli

Subject Terms: Theory of computation → Design and analysis of algorithms, learning-augmented algorithm, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], scheduling, ddc:004, online

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2023.9

A Universal Error Measure for Input Predictions Applied to Online Graph Problems

Authors: Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering

Contributors: Bernardini, G., Lindermayr, A., Marchetti-Spaccamela, A., Megow, N., Stougie, L., Sweering, M.

Subject Terms: Network design problems, FOS: Computer and information sciences, Computer Science - Machine Learning, Routing problem, Online graph problem, 0211 other engineering and technologies, Algorithms with prediction, 0102 computer and information sciences, 02 engineering and technology, Learning-augmented algorithms, Algorithms with predictions, Error measures, Online graph problems, Routing problems, 01 natural sciences, Capture error, Graph problems, Hyper graph, Hyperedges, Minimum cost, Performance guarantees, Steiner trees, Tree location, Machine Learning (cs.LG), Computer Science - Data Structures and Algorithms, Learning-augmented algorithm, Data Structures and Algorithms (cs.DS), Error measure

File Description: application/pdf

Access URL: http://arxiv.org/abs/2205.12850
https://hdl.handle.net/11368/3052519
https://proceedings.neurips.cc/paper_files/paper/2022/hash/15212bd2265c4a3ab0dbc1b1982c1b69-Abstract-Conference.html
https://research.vu.nl/en/publications/91e9ecfb-fa45-469b-9b36-0c487d9f0a0b
https://hdl.handle.net/1871.1/91e9ecfb-fa45-469b-9b36-0c487d9f0a0b
https://hdl.handle.net/2434/1131795
https://proceedings.neurips.cc/paper_files/paper/2022/hash/15212bd2265c4a3ab0dbc1b1982c1b69-Abstract-Conference.html
https://hdl.handle.net/11573/1685775

Online Primal-Dual Algorithm with Predictions for Non-Linear Covering Problems

Authors: Kevi, Enikő, Thắng, Nguyễn, Kim

Contributors: Data Aware Large Scale Computing (DATAMOVE), Centre Inria de l'Université Grenoble Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Grenoble (LIG), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP), Université Grenoble Alpes (UGA), ANR-19-P3IA-0003,MIAI,MIAI @ Grenoble Alpes(2019), ANR-18-CE25-0008,Energumen,Optimiser l'énergie des plates-formes de calcul à large échelle(2018)

Source: https://hal.science/hal-04361128 ; 2023.

Subject Terms: Predictions, Online algorithm with advice, Covering problems, Primal-dual Algorithm, learning-augmented algorithm, non-linear objective, [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]

Availability: https://hal.science/hal-04361128
https://hal.science/hal-04361128v1/document
https://hal.science/hal-04361128v1/file/main.pdf

Online Covering with Multiple Experts

Authors: Kevi, Enikő, Thắng, Nguyễn, Kim

Contributors: Laboratoire d'Informatique de Grenoble (LIG), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP), Université Grenoble Alpes (UGA), Data Aware Large Scale Computing (DATAMOVE), Centre Inria de l'Université Grenoble Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Grenoble (LIG), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP), ANR-19-P3IA-0003,MIAI,MIAI @ Grenoble Alpes(2019), ANR-18-CE25-0008,Energumen,Optimiser l'énergie des plates-formes de calcul à large échelle(2018)

Source: https://hal.science/hal-04297794 ; 2023.

Subject Terms: primal-dual, online covering, convex regularization, learning-augmented algorithm, multiple experts, online algorithm, [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]

Availability: https://hal.science/hal-04297794
https://hal.science/hal-04297794v1/document
https://hal.science/hal-04297794v1/file/main.pdf

A Universal Error Measure for Input Predictions Applied to Online Graph Problems

Authors: Bernardini G., Lindermayr A., Marchetti-Spaccamela A., Megow N., Stougie L., Sweering M.

Contributors: Bernardini, G., Lindermayr, A., Marchetti-Spaccamela, A., Megow, N., Stougie, L., Sweering, M.

Subject Terms: Learning-augmented algorithm, Algorithms with prediction, Error measure, Online graph problem, Routing problem, Network design problems

Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:001213927501012; ispartofbook:Advances in Neural Information Processing Systems; 36th Conference on Neural Information Processing Systems, NeurIPS 2022; volume:35; firstpage:"-"; lastpage:"-"; numberofpages:13; serie:ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS; https://hdl.handle.net/11368/3052519

Availability: https://hdl.handle.net/11368/3052519
https://proceedings.neurips.cc/paper_files/paper/2022/hash/15212bd2265c4a3ab0dbc1b1982c1b69-Abstract-Conference.html

Non-Clairvoyant Makespan Minimization Scheduling with Predictions

Authors: Evripidis Bampis and Alexander Kononov and Giorgio Lucarelli and Fanny Pascual, Bampis, Evripidis, Kononov, Alexander, Lucarelli, Giorgio, Pascual, Fanny

Index Terms: scheduling, online, learning-augmented algorithm, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2023.9
Is Part Of LIPIcs, Volume 283, 34th International Symposium on Algorithms and Computation (ISAAC 2023)