Cover Image

Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Schutz, Alex, Darvariu, Victor-Alexandru, Panagiotaki, Efimia, Lacerda, Bruno, Hawes, Nick
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

JaxWildfire: A GPU-Accelerated Wildfire Simulator for Reinforcement Learning
by: Çakır, Ufuk, et al.
Published: (2025)

Gaussian Process Aggregation for Root-Parallel Monte Carlo Tree Search with Continuous Actions
by: Xiao, Junlin, et al.
Published: (2025)

Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective
by: Darvariu, Victor-Alexandru, et al.
Published: (2024)

NAR-*ICP: Neural Execution of Classical ICP-based Pointcloud Registration Algorithms
by: Panagiotaki, Efimia, et al.
Published: (2024)

Reinforcement Learning Discovers Efficient Decentralized Graph Path Search Strategies
by: Pisacane, Alexei, et al.
Published: (2024)

Graph Neural Modeling of Network Flows
by: Darvariu, Victor-Alexandru, et al.
Published: (2022)

Tree Search in DAG Space with Model-based Reinforcement Learning for Causal Discovery
by: Darvariu, Victor-Alexandru, et al.
Published: (2023)

Large Language Models are Effective Priors for Causal Graph Discovery
by: Darvariu, Victor-Alexandru, et al.
Published: (2024)

Accelerating Atomic Fine Structure Determination with Graph Reinforcement Learning
by: Ding, M., et al.
Published: (2025)

A Finite-State Controller Based Offline Solver for Deterministic POMDPs
by: Schutz, Alex, et al.
Published: (2025)

Trust-based Consensus in Multi-Agent Reinforcement Learning Systems
by: Fung, Ho Long, et al.
Published: (2022)

Return Capping: Sample-Efficient CVaR Policy Gradient Optimisation
by: Mead, Harry, et al.
Published: (2025)

Monte Carlo Tree Search with Boltzmann Exploration
by: Painter, Michael, et al.
Published: (2024)

Neural Value Iteration
by: You, Yang, et al.
Published: (2025)

Introspection in Learned Semantic Scene Graph Localisation
by: Bissessur, Manshika Charvi, et al.
Published: (2025)

Scalable Solution Methods for Dec-POMDPs with Deterministic Dynamics
by: You, Yang, et al.
Published: (2025)

Quantile-Coupled Flow Matching for Distributional Reinforcement Learning
by: Groom, Michael, et al.
Published: (2026)

CC-SGG: Corner Case Scenario Generation using Learned Scene Graphs
by: Drayson, George, et al.
Published: (2023)

No Regrets: Investigating and Improving Regret Approximations for Curriculum Discovery
by: Rutherford, Alexander, et al.
Published: (2024)

Partially Observable Monte-Carlo Graph Search
by: You, Yang, et al.
Published: (2025)

Generalizable Reasoning through Compositional Energy Minimization
by: Oarga, Alexandru, et al.
Published: (2025)

Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks
by: Grillo, Niccolò, et al.
Published: (2025)

GraphSCENE: On-Demand Critical Scenario Generation for Autonomous Vehicles in Simulation
by: Panagiotaki, Efimia, et al.
Published: (2024)

DITTO: Offline Imitation Learning with World Models
by: DeMoss, Branton, et al.
Published: (2023)

SPARQ: Synthetic Problem Generation for Reasoning via Quality-Diversity Algorithms
by: Havrilla, Alex, et al.
Published: (2025)

KNARsack: Teaching Neural Algorithmic Reasoners to Solve Pseudo-Polynomial Problems
by: Požgaj, Stjepan, et al.
Published: (2025)

Tackling Data Corruption in Offline Reinforcement Learning via Sequence Modeling
by: Xu, Jiawei, et al.
Published: (2024)

Tackling the Local Bias in Federated Graph Learning
by: Zhang, Binchi, et al.
Published: (2021)

Learning to Execute Graph Algorithms Exactly with Graph Neural Networks
by: Qharabagh, Muhammad Fetrat, et al.
Published: (2026)

Applications of Nature-Inspired Metaheuristic Algorithms for Tackling Optimization Problems Across Disciplines
by: Cui, Elvis Han, et al.
Published: (2023)

Tackling Size Generalization of Graph Neural Networks on Biological Data from a Spectral Perspective
by: Li, Gaotang, et al.
Published: (2023)

Tackling Fake Forgetting through Uncertainty Quantification
by: Shi, Yingdan, et al.
Published: (2025)

G1: Teaching LLMs to Reason on Graphs with Reinforcement Learning
by: Guo, Xiaojun, et al.
Published: (2025)

Neural Probabilistic Logic Learning for Knowledge Graph Reasoning
by: Sun, Fengsong, et al.
Published: (2024)

Constructing Ancestral Recombination Graphs through Reinforcement Learning
by: Raymond, Mélanie, et al.
Published: (2024)

Agile Reinforcement Learning through Separable Neural Architecture
by: Mostakim, Rajib, et al.
Published: (2026)

GraphRARE: Reinforcement Learning Enhanced Graph Neural Network with Relative Entropy
by: Peng, Tianhao, et al.
Published: (2023)

Just Enough Thinking: Efficient Reasoning with Adaptive Length Penalties Reinforcement Learning
by: Xiang, Violet, et al.
Published: (2025)

Open-Book Neural Algorithmic Reasoning
by: Li, Hefei, et al.
Published: (2024)

Recurrent Aggregators in Neural Algorithmic Reasoning
by: Xu, Kaijia, et al.
Published: (2024)