English
Related papers

Related papers: GraphPerf-RT: A Graph-Driven Performance Model for…

200 papers

Deep reinforcement learning (RL) algorithms frequently require prohibitive interaction experience to ensure the quality of learned policies. The limitation is partly because the agent cannot learn much from the many low-quality trials in…

Machine Learning · Computer Science 2020-04-24 Keting Lu , Shiqi Zhang , Xiaoping Chen

The aggressive densification of modern wireless networks necessitates judicious resource allocation to mitigate severe mutual interference. However, classical iterative algorithms remain computationally prohibitive for real-time…

Machine Learning · Computer Science 2026-04-10 Yucheng Sheng , Jiacheng Wang , Le Liang , Hao Ye , Shi Jin

Hyperbolic random graphs (HRG) and geometric inhomogeneous random graphs (GIRG) are two similar generative network models that were designed to resemble complex real world networks. In particular, they have a power-law degree distribution…

Data Structures and Algorithms · Computer Science 2019-08-26 Thomas Bläsius , Tobias Friedrich , Maximilian Katzmann , Ulrich Meyer , Manuel Penschuck , Christopher Weyand

Collaborative edge computing uses edge nodes in different locations to execute tasks, necessitating dynamic task offloading decisions to maintain low latency and high reliability, especially under unpredictable node failures. Although deep…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-08 Hao Guo , Kaixiang Xv , Ziwu Ge , Lei Yang

Graph learning from signals is a core task in Graph Signal Processing (GSP). One of the most commonly used models to learn graphs from stationary signals is SpecT. However, its practical formulation rSpecT is known to be sensitive to…

Machine Learning · Statistics 2023-05-03 Shangyuan Liu , Linglingzhi Zhu , Anthony Man-Cho So

Graph Representation Learning (GRL) can be fundamentally modeled as a physical process of seeking an energy equilibrium state for a node system on a latent manifold. However, existing Graph Neural Networks (GNNs) often suffer from…

Machine Learning · Computer Science 2026-04-08 Rui Chen , Junjun Guo , Hongbin Wang , Yan Xiang , Yantuan Xian , Zhengtao Yu

Many works have investigated reinforcement learning (RL) for routing and spectrum assignment on flex-grid networks but only one work to date has examined RL for fixed-grid with flex-rate transponders, despite production systems using this…

Networking and Internet Architecture · Computer Science 2025-04-21 Michael Doherty , Alejandra Beghelli

Next activity prediction represents a fundamental challenge for optimizing business processes in service-oriented architectures such as microservices environments, distributed enterprise systems, and cloud-native platforms, which enables…

Software Engineering · Computer Science 2025-07-04 Jiaxing Wang , Yifeng Yu , Jiahan Song , Bin Cao , Jing Fan , Ji Zhang

Graph neural networks stand as the predominant technique for graph representation learning owing to their strong expressive power, yet the performance highly depends on the availability of high-quality labels in an end-to-end manner. Thus…

Machine Learning · Computer Science 2024-11-27 Jiazheng Li , Jundong Li , Chuxu Zhang

Recent advances have demonstrated the effectiveness of graph-based learning on relational databases (RDBs) for predictive tasks. Such approaches require transforming RDBs into graphs, a process we refer to as RDB-to-graph modeling, where…

Machine Learning · Computer Science 2025-10-29 Dongwon Choi , Sunwoo Kim , Juyeon Kim , Kyungho Kim , Geon Lee , Shinhwan Kang , Myunghwan Kim , Kijung Shin

Traffic optimization challenges, such as load balancing, flow scheduling, and improving packet delivery time, are difficult online decision-making problems in wide area networks (WAN). Complex heuristics are needed for instance to find…

Networking and Internet Architecture · Computer Science 2021-12-01 Shan Sun , Mariam Kiran , Wei Ren

For a deep learning model, efficient execution of its computation graph is key to achieving high performance. Previous work has focused on improving the performance for individual nodes of the computation graph, while ignoring the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-26 Linpeng Tang , Yida Wang , Theodore L. Willke , Kai Li

Tool-using LLM agents face a reliability-cost tradeoff: routing every decision through the LLM improves correctness but incurs high latency and inference cost, while pre-coded workflow graphs reduce cost but become brittle under…

Artificial Intelligence · Computer Science 2026-03-03 Neeraj Bholani

Existing multi-agent coordination techniques are often fragile and vulnerable to anomalies such as agent attrition and communication disturbances, which are quite common in the real-world deployment of systems like field robotics. To better…

Multiagent Systems · Computer Science 2024-10-27 Anthony Goeckner , Yueyuan Sui , Nicolas Martinet , Xinliang Li , Qi Zhu

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…

Artificial Intelligence · Computer Science 2026-01-23 Georgios Chalkiadakis , Charilaos Akasiadis , Gerasimos Koresis , Stergios Plataniotis , Leonidas Bakopoulos

Dynamic scheduling of task graphs is often addressed without revisiting prior task allocations, with a primary focus on minimizing makespan. We study controlled schedule preemption, introducing the Last-K Preemption model, which selectively…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Mohammadali Khodabandehlou , Jared Coleman , Niranjan Suri , Bhaskar Krishnamachari

Automatic test pattern generation (ATPG) is a crucial process in integrated circuit (IC) design and testing, responsible for efficiently generating test patterns. As semiconductor technology progresses, traditional ATPG struggles with long…

Hardware Architecture · Computer Science 2025-12-02 Bin Sun , Rengang Zhang , Zhiteng Chao , Zizhen Liu , Jianan Mu , Jing Ye , Huawei Li

Recent work on Graph Neural Networks has demonstrated that self-supervised pretraining can further enhance performance on downstream graph, link, and node classification tasks. However, the efficacy of pretraining tasks has not been fully…

Machine Learning · Computer Science 2023-03-28 Jonathan Pilault , Michael Galkin , Bahare Fatemi , Perouz Taslakian , David Vasquez , Christopher Pal

The Unrelated Parallel Machine Scheduling Problem (UPMSP) with release dates, setups, and eligibility constraints presents a significant multi-objective challenge. Traditional methods struggle to balance minimizing Total Weighted Tardiness…

Artificial Intelligence · Computer Science 2026-02-10 Bulent Soykan , Sean Mondesire , Ghaith Rabadi , Grace Bochenek

We explore the feasibility of combining Graph Neural Network-based policy architectures with Deep Reinforcement Learning as an approach to problems in systems. This fits particularly well with operations on networks, which naturally take…

Machine Learning · Computer Science 2021-12-02 Oliver Hope , Eiko Yoneki