English
Related papers

Related papers: Finding path and cycle counting formulae in graphs…

200 papers

Recent studies in using deep reinforcement learning (DRL) to solve Job-shop scheduling problems (JSSP) focus on construction heuristics. However, their performance is still far from optimality, mainly because the underlying graph…

Machine Learning · Computer Science 2024-02-15 Cong Zhang , Zhiguang Cao , Wen Song , Yaoxin Wu , Jie Zhang

Long Chain-of-Thought (LCoT), achieved by Reinforcement Learning with Verifiable Rewards (RLVR), has proven effective in enhancing the reasoning capabilities of Large Language Models (LLMs). However, reasoning in current LLMs is primarily…

As a pivotal component to attaining generalizable solutions in human intelligence, reasoning provides great potential for reinforcement learning (RL) agents' generalization towards varied goals by summarizing part-to-whole arguments and…

Machine Learning · Computer Science 2023-05-18 Wenhao Ding , Haohong Lin , Bo Li , Ding Zhao

Reinforcement learning (RL) has been widely adopted to enhance the performance of large language models (LLMs) on Text-to-SQL tasks. However, existing methods often rely on execution-based or LLM-based Bradley-Terry reward models. The…

Machine Learning · Computer Science 2025-10-06 Han Weng , Puzhen Wu , Longjie Cui , Yi Zhan , Boyi Liu , Yuanfeng Song , Dun Zeng , Yingxiang Yang , Qianru Zhang , Dong Huang , Xiaoming Yin , Yang Sun , Xing Chen

Large language models (LLMs) have demonstrated remarkable capabilities in a wide range of tasks, yet their application to specialized domains remains challenging due to the need for deep expertise. Retrieval-Augmented generation (RAG) has…

Computation and Language · Computer Science 2025-09-30 Qinggang Zhang , Shengyuan Chen , Yuanchen Bei , Zheng Yuan , Huachi Zhou , Zijin Hong , Hao Chen , Yilin Xiao , Chuang Zhou , Junnan Dong , Yi Chang , Xiao Huang

Matrix Graph Grammars (MGG) is a novel approach to the study of graph dynamics ([15]). In the present contribution we look at MGG as a formal grammar and as a model of computation, which is a necessary step in the more ambitious program of…

Discrete Mathematics · Computer Science 2009-11-16 Pedro Pablo Perez Velasco

From logistics to the natural sciences, combinatorial optimisation on graphs underpins numerous real-world applications. Reinforcement learning (RL) has shown particular promise in this setting as it can adapt to specific problem structures…

Machine Learning · Computer Science 2022-05-30 Thomas D. Barrett , Christopher W. F. Parsonson , Alexandre Laterre

Modern AI systems often comprise multiple learnable components that can be naturally organized as graphs. A central challenge is the end-to-end training of such systems without restrictive architectural or training assumptions. Such tasks…

Multiagent Systems · Computer Science 2025-12-30 Maksim Kryzhanovskiy , Svetlana Glazyrina , Roman Ischenko , Konstantin Vorontsov

Graph-based representations and message-passing modular policies constitute prominent approaches to tackling composable control problems in reinforcement learning (RL). However, as shown by recent graph deep learning literature, such local…

Machine Learning · Computer Science 2024-12-04 Tommaso Marzi , Arshjot Khehra , Andrea Cini , Cesare Alippi

Subgraph-based graph representation learning (SGRL) has been recently proposed to deal with some fundamental challenges encountered by canonical graph neural networks (GNNs), and has demonstrated advantages in many important data science…

Machine Learning · Computer Science 2022-08-04 Haoteng Yin , Muhan Zhang , Yanbang Wang , Jianguo Wang , Pan Li

This paper proposes a novel reinforcement learning (RL) framework for credit underwriting that tackles ungeneralizable contextual challenges. We adapt RL principles for credit scoring, incorporating action space renewal and multi-choice…

Many complex engineering systems can be represented in a topological form, such as graphs. This paper utilizes a machine learning technique called Geometric Deep Learning (GDL) to aid designers with challenging, graph-centric design…

Computational Engineering, Finance, and Science · Computer Science 2023-08-07 Anthony Sirico , Daniel R. Herber

Reinforcement learning (RL) tasks are challenging to implement, execute and test due to algorithmic instability, hyper-parameter sensitivity, and heterogeneous distributed communication patterns. We argue for the separation of logical…

Machine Learning · Computer Science 2019-03-04 Michael Schaarschmidt , Sven Mika , Kai Fricke , Eiko Yoneki

Deep graph clustering, which aims to group nodes into disjoint clusters by neural networks in an unsupervised manner, has attracted great attention in recent years. Although the performance has been largely improved, the excellent…

Machine Learning · Computer Science 2023-08-15 Yue Liu , Ke Liang , Jun Xia , Xihong Yang , Sihang Zhou , Meng Liu , Xinwang Liu , Stan Z. Li

We propose refined GRFs (GRFs++), a new class of Graph Random Features (GRFs) for efficient and accurate computations involving kernels defined on the nodes of a graph. GRFs++ resolve some of the long-standing limitations of regular GRFs,…

Machine Learning · Computer Science 2025-10-10 Krzysztof Choromanski , Avinava Dubey , Arijit Sehanobish , Isaac Reid

In this paper, we aim to maximize the SSR for heterogeneous service demands in the cooperative MEC-assisted RAN slicing system by jointly considering the multi-node computing resources cooperation and allocation, the transmission resource…

Networking and Internet Architecture · Computer Science 2024-05-29 Chong Zheng , Yongming Huang , Cheng Zhang , Tony Q. S. Quek

We propose a framework designed to tackle a multi-objective optimization challenge related to the placement of applications in fog computing, employing a deep reinforcement learning (DRL) approach. Unlike other optimization techniques, such…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-15 Isaac Lera , Carlos Guerrero

Large language models have shown remarkable language processing and reasoning ability but are prone to hallucinate when asked about private data. Retrieval-augmented generation (RAG) retrieves relevant data that fit into an LLM's context…

Machine Learning · Computer Science 2025-11-13 Alfred Clemedtson , Borun Shi

Quantum Computing (QC) stands to revolutionize computing, but is currently still limited. To develop and test quantum algorithms today, quantum circuits are often simulated on classical computers. Simulating a complex quantum circuit…

Quantum Physics · Physics 2022-04-21 Eli A. Meirom , Haggai Maron , Shie Mannor , Gal Chechik

Driven by the algorithmic advancements in reinforcement learning and the increasing number of implementations of human-AI collaboration, Collaborative Reinforcement Learning (CRL) has been receiving growing attention. Despite this recent…

Human-Computer Interaction · Computer Science 2024-05-17 Zhaoxing Li