Cover Image

Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grillo, Niccolò, Toccaceli, Andrea, Mathys, Joël, Estermann, Benjamin, Fresca, Stefania, Wattenhofer, Roger
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

PUZZLES: A Benchmark for Neural Algorithmic Reasoning
by: Estermann, Benjamin, et al.
Published: (2024)

N-vium: Mixture-of-Exits Transformer for Accelerated Exact Generation
by: Lorenc, Aleksander, et al.
Published: (2026)

SUPClust: Active Learning at the Boundaries
by: Ono, Yuta, et al.
Published: (2024)

Reasoning Effort and Problem Complexity: A Scaling Analysis in LLMs
by: Estermann, Benjamin, et al.
Published: (2025)

Bridging Diversity and Uncertainty in Active learning with Self-Supervised Pre-Training
by: Doucet, Paul, et al.
Published: (2024)

GraphFSA: A Finite State Automaton Framework for Algorithmic Learning on Graphs
by: Grötschla, Florian, et al.
Published: (2024)

Provably Powerful Graph Neural Networks for Directed Multigraphs
by: Egressy, Béni, et al.
Published: (2023)

Benchmarking Positional Encodings for GNNs and Graph Transformers
by: Grötschla, Florian, et al.
Published: (2024)

Next Level Message-Passing with Hierarchical Support Graphs
by: Vonessen, Carlos, et al.
Published: (2024)

Parametric Neural Amp Modeling with Active Learning
by: Grötschla, Florian, et al.
Published: (2025)

From Message-Passing to Linearized Graph Sequence Models
by: Mathys, Joël, et al.
Published: (2026)

On the Expressive Power of GNNs for Boolean Satisfiability
by: Peltonen, Saku, et al.
Published: (2026)

Can Large Reasoning Models do Analogical Reasoning under Perceptual Uncertainty?
by: Camposampiero, Giacomo, et al.
Published: (2025)

CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs
by: Grötschla, Florian, et al.
Published: (2024)

I-RAVEN-X: Benchmarking Generalization and Robustness of Analogical and Mathematical Reasoning in Large Language and Reasoning Models
by: Camposampiero, Giacomo, et al.
Published: (2025)

Towards Learning to Reason: Comparing LLMs with Neuro-Symbolic on Arithmetic Relations in Abstract Reasoning
by: Hersche, Michael, et al.
Published: (2024)

Graph Dimension Attention Networks for Enterprise Credit Assessment
by: Wei, Shaopeng, et al.
Published: (2024)

FLIP Reasoning Challenge
by: Plesner, Andreas, et al.
Published: (2025)

Scalable Evaluation and Neural Models for Compositional Generalization
by: Camposampiero, Giacomo, et al.
Published: (2025)

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

Towards Learning Abductive Reasoning using VSA Distributed Representations
by: Camposampiero, Giacomo, et al.
Published: (2024)

Graph Neural Networks for Gut Microbiome Metaomic data: A preliminary work
by: Irwin, Christopher, et al.
Published: (2024)

Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning
by: Schutz, Alex, et al.
Published: (2025)

Anon: Extrapolating Adaptivity Beyond SGD and Adam
by: Zhang, Yiheng, et al.
Published: (2026)

Bayesian Neural Scaling Law Extrapolation with Prior-Data Fitted Networks
by: Lee, Dongwoo, et al.
Published: (2025)

Resource-Aware Neural Network Pruning Using Graph-based Reinforcement Learning
by: Balemans, Dieter, et al.
Published: (2025)

Systematic Relational Reasoning With Epistemic Graph Neural Networks
by: Khalid, Irtaza, et al.
Published: (2024)

Flood and Echo Net: Algorithmically Aligned GNNs that Generalize
by: Mathys, Joël, et al.
Published: (2023)

Architecture-Aware Learning Curve Extrapolation via Graph Ordinary Differential Equation
by: Ding, Yanna, et al.
Published: (2024)

Does Your Neural Network Extrapolate? Feature Engineering as Identifiability Bias for OOD Generalization
by: Aguilar, Leonel, et al.
Published: (2026)

Kolmogorov-Arnold Graph Neural Networks
by: De Carlo, Gianluca, et al.
Published: (2024)

NeuralSolver: Learning Algorithms For Consistent and Efficient Extrapolation Across General Tasks
by: Esteves, Bernardo, et al.
Published: (2024)

HypeRL: Hypernetwork-Based Reinforcement Learning for Control of Parametrized Dynamical Systems
by: Botteghi, Nicolò, et al.
Published: (2025)

Graph Neural Networks for Learning Equivariant Representations of Neural Networks
by: Kofinas, Miltiadis, et al.
Published: (2024)

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)

Applying Ensemble Models based on Graph Neural Network and Reinforcement Learning for Wind Power Forecasting
by: Song, Hongjin, et al.
Published: (2025)

Minimize Control Inputs for Strong Structural Controllability Using Reinforcement Learning with Graph Neural Network
by: Zou, Mengbang, et al.
Published: (2024)

Large Language Models Meet Graph Neural Networks for Text-Numeric Graph Reasoning
by: Song, Haoran, et al.
Published: (2025)

Temporal Inductive Path Neural Network for Temporal Knowledge Graph Reasoning
by: Dong, Hao, et al.
Published: (2023)