中文
相关论文

相关论文: Optimizing Job Allocation using Reinforcement Lear…

200 篇论文

Graph Neural Networks (GNNs) has been widely used in a variety of fields because of their great potential in representing graph-structured data. However, lacking of rigorous uncertainty estimations limits their application in high-stakes.…

机器学习 · 计算机科学 2025-01-07 Ting Wang , Zhixin Zhou , Rui Luo

Subgraph matching is a fundamental problem in various fields that use graph structured data. Subgraph matching algorithms enumerate all isomorphic embeddings of a query graph q in a data graph G. An important branch of matching algorithms…

机器学习 · 计算机科学 2022-04-01 Hanchen Wang , Ying Zhang , Lu Qin , Wei Wang , Wenjie Zhang , Xuemin Lin

Graph Neural Networks (GNNs) and their message passing framework that leverages both structural and feature information, have become a standard method for solving graph-based machine learning problems. However, these approaches still…

机器学习 · 计算机科学 2024-11-20 Simon Delarue , Thomas Bonald , Tiphaine Viard

Online Network Resource Allocation (ONRA) for service provisioning is a fundamental problem in communication networks. As a sequential decision-making under uncertainty problem, it is promising to approach ONRA via Reinforcement Learning…

网络与互联网体系结构 · 计算机科学 2021-10-19 Bahador Bakhshi , Josep Mangues-Bafalluy

This short review aims to make the reader familiar with state-of-the-art works relating to planning, scheduling and learning. First, we study state-of-the-art planning algorithms. We give a brief introduction of neural networks. Then we…

人工智能 · 计算机科学 2023-10-19 Kevin Osanlou , Christophe Guettier , Tristan Cazenave , Eric Jacopin

Scheduling computational tasks represented by directed acyclic graphs (DAGs) is challenging because of its complexity. Conventional scheduling algorithms rely heavily on simple heuristics such as shortest job first (SJF) and critical path…

机器学习 · 计算机科学 2021-03-08 Zhigang Hua , Feng Qi , Gan Liu , Shuang Yang

Priority dispatching rule (PDR) is widely used for solving real-world Job-shop scheduling problem (JSSP). However, the design of effective PDRs is a tedious task, requiring a myriad of specialized knowledge and often delivering limited…

机器学习 · 计算机科学 2020-10-26 Cong Zhang , Wen Song , Zhiguang Cao , Jie Zhang , Puay Siew Tan , Chi Xu

Reinforcement learning (RL), in conjunction with attack graphs and cyber terrain, are used to develop reward and state associated with determination of optimal paths for exfiltration of data in enterprise networks. This work builds on…

This study addresses the challenge of real-time metaverse applications by proposing an in-network placement and task-offloading solution for delay-constrained computing tasks in next-generation networks. The metaverse, envisioned as a…

网络与互联网体系结构 · 计算机科学 2025-01-22 Sulaiman Muhammad Rashid , Ibrahim Aliyu , Il-Kwon Jeong , Tai-Won Um , Jinsul Kim

Hierarchical reinforcement learning (HRL) improves the efficiency of long-horizon reinforcement-learning tasks with sparse rewards by decomposing the task into a hierarchy of subgoals. The main challenge of HRL is efficient discovery of the…

机器学习 · 计算机科学 2025-07-08 Sadegh Khorasani , Saber Salehkaleybar , Negar Kiyavash , Matthias Grossglauser

Graph Neural Networks (GNNs) have become powerful tools for learning from graph-structured data, finding applications across diverse domains. However, as graph sizes and connectivity increase, standard GNN training methods face significant…

机器学习 · 计算机科学 2025-12-01 Eshed Gal , Moshe Eliasof , Carola-Bibiane Schönlieb , Ivan I. Kyrchei , Eldad Haber , Eran Treister

In many operational contexts, solutions to NP-hard combinatorial optimization problems, modeled by means of Mixed-Integer Linear Programming (MILP), may become infeasible due to unpredictable disruptions. Typically, reoptimizing by solving…

最优化与控制 · 数学 2026-05-27 Mathieu Lerouge , Andrea Lodi , Enrico Malaguti , Michele Monaci , Filippo Focacci

Graph neural networks (GNNs) are powerful machine learning models for various graph learning tasks. Recently, the limitations of the expressive power of various GNN models have been revealed. For example, GNNs cannot distinguish some…

机器学习 · 计算机科学 2021-01-19 Ryoma Sato , Makoto Yamada , Hisashi Kashima

We investigate multi-agent navigation tasks, where multiple agents need to reach initially unassigned goals in a limited time. Classical planning-based methods suffer from expensive computation overhead at each step and offer limited…

机器学习 · 计算机科学 2024-12-03 Xinyi Yang , Xinting Yang , Chao Yu , Jiayu Chen , Wenbo Ding , Huazhong Yang , Yu Wang

Graph Neural Networks (GNNs) are a powerful tool for handling structured graph data and addressing tasks such as node classification, graph classification, and clustering. However, the sparse nature of GNN computation poses new challenges…

机器学习 · 计算机科学 2023-08-24 Julia Bazinska , Andrei Ivanov , Tal Ben-Nun , Nikoli Dryden , Maciej Besta , Siyuan Shen , Torsten Hoefler

This paper investigates the optimal resource allocation in free space optical (FSO) fronthaul networks. The optimal allocation maximizes an average weighted sum-capacity subject to power limitation and data congestion constraints. Both…

信号处理 · 电气工程与系统科学 2020-06-29 Zhan Gao , Mark Eisen , Alejandro Ribeiro

The endeavor of artificial intelligence (AI) is to design autonomous agents capable of achieving complex tasks. Namely, reinforcement learning (RL) proposes a theoretical background to learn optimal behaviors. In practice, RL algorithms…

机器学习 · 计算机科学 2022-09-27 Firas Jarboui , Ahmed Akakzia

This paper provides a comprehensive review of mainly GNN, DRL, and PTM methods with a focus on their potential incorporation in strategic multiagent settings. We draw interest in (i) ML methods currently utilized for uncovering unknown…

The burdensome impact of a skewed judges-to-cases ratio on the judicial system manifests in an overwhelming backlog of pending cases alongside an ongoing influx of new ones. To tackle this issue and expedite the judicial process, the…

机器学习 · 计算机科学 2023-10-20 Mann Khatri , Mirza Yusuf , Yaman Kumar , Rajiv Ratn Shah , Ponnurangam Kumaraguru

Adaptive learning is an area of educational technology that consists in delivering personalized learning experiences to address the unique needs of each learner. An important subfield of adaptive learning is learning path personalization:…

机器学习 · 计算机科学 2023-05-12 Jean Vassoyan , Jill-Jênn Vie , Pirmin Lemberger