v1v2 (latest)

Towards Better Out-of-Distribution Generalization of Neural Algorithmic Reasoning Tasks

1 November 2022

Christos Thrampoulidis

ArXiv (abs)PDF HTML Github (11★)

Papers citing "Towards Better Out-of-Distribution Generalization of Neural Algorithmic Reasoning Tasks"

25 / 25 papers shown

Title
Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning Alex Schutz Victor-Alexandru Darvariu Efimia Panagiotaki Bruno Lacerda Nick Hawes AI4CE 87 1 0 23 Sep 2025
KNARsack: Teaching Neural Algorithmic Reasoners to Solve Pseudo-Polynomial Problems Stjepan Požgaj Dobrik Georgiev Marin Šilić Petar Velickovic 44 0 0 17 Sep 2025
Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks Niccolò Grillo Andrea Toccaceli Joël Mathys Benjamin Estermann Stefania Fresca Roger Wattenhofer AI4CE LRM 447 0 0 06 Feb 2025
Open-Book Neural Algorithmic ReasoningNeural Information Processing Systems (NeurIPS), 2024 Hefei Li Chao Peng Chenyang Xu Zhengfeng Yang LRM 324 2 0 03 Jan 2025
Deep Equilibrium Algorithmic ReasoningNeural Information Processing Systems (NeurIPS), 2024 Dobrik Georgiev JJ Wilson Davide Buffelli Pietro Lio 209 3 0 19 Oct 2024
Measuring Diversity: Axioms and Challenges Mikhail Mironov Liudmila Prokhorenkova 188 3 0 18 Oct 2024
NAR-*ICP: Neural Execution of Classical ICP-based Pointcloud Registration Algorithms Efimia Panagiotaki D. Martini Lars Kunze Paul Newman Petar Veličković 3DPC 249 2 0 14 Oct 2024
Algorithm-Informed Graph Neural Networks for Leakage Detection and Localization in Water Distribution Networks Zepeng Zhang Olga Fink GNN 247 3 0 05 Aug 2024
How Interpretable Are Interpretable Graph Neural Networks? Yongqiang Chen Yatao Bian Bo Han James Cheng 202 13 0 12 Jun 2024
On the Minimal Degree Bias in Generalization on the Unseen for non-Boolean Functions Denys Pushkin Raphael Berthier Emmanuel Abbe 162 0 0 10 Jun 2024
Explicitly Encoding Structural Symmetry is Key to Length Generalization in Arithmetic Tasks Mahdi Sabbaghi George Pappas Hamed Hassani Surbhi Goel 225 8 0 04 Jun 2024
Chameleon: A Data-Efficient Generalist for Dense Visual Prediction in the Wild Donggyun Kim Seongwoong Cho Semin Kim Chong Luo Seunghoon Hong VLM 211 5 0 29 Apr 2024
On the Markov Property of Neural Algorithmic Reasoning: Analyses and MethodsInternational Conference on Learning Representations (ICLR), 2024 Montgomery Bohde Meng Liu Alexandra Saxton Shuiwang Ji OOD 237 13 0 07 Mar 2024
Discrete Neural Algorithmic Reasoning Gleb Rodionov Liudmila Prokhorenkova OOD NAI 249 6 0 18 Feb 2024
Does Invariant Graph Learning via Environment Augmentation Learn Invariance?Neural Information Processing Systems (NeurIPS), 2023 Yongqiang Chen Yatao Bian Kaiwen Zhou Binghui Xie Bo Han James Cheng OOD 224 55 0 29 Oct 2023
What Algorithms can Transformers Learn? A Study in Length GeneralizationInternational Conference on Learning Representations (ICLR), 2023 Hattie Zhou Arwen Bradley Etai Littwin Noam Razin Omid Saremi Josh Susskind Samy Bengio Preetum Nakkiran 223 157 0 24 Oct 2023
SALSA-CLRS: A Sparse and Scalable Benchmark for Algorithmic Reasoning Julian Minder Florian Grötschla Joël Mathys Roger Wattenhofer 241 12 0 21 Sep 2023
Parallel Algorithms Align with Neural ExecutionLOG IN (LOG IN), 2023 Valerie Engelmayer Dobrik Georgiev Petar Velickovic 291 11 0 08 Jul 2023
SwinGNN: Rethinking Permutation Invariance in Diffusion Models for Graph Generation Qi Yan Zhen-Long Liang Yang Song Renjie Liao Lele Wang DiffM 222 24 0 04 Jul 2023
A Hybrid System for Systematic Generalization in Simple Arithmetic ProblemsInternational Workshop on Neural-Symbolic Learning and Reasoning (NeSy), 2023 Flavio Petruzzellis Alberto Testolin A. Sperduti AIMat LRM 166 1 0 29 Jun 2023
Neural Algorithmic Reasoning Without Intermediate SupervisionNeural Information Processing Systems (NeurIPS), 2023 Gleb Rodionov Liudmila Prokhorenkova OffRL LRM OOD 272 15 0 23 Jun 2023
Neural Algorithmic Reasoning for Combinatorial OptimisationLOG IN (LOG IN), 2023 Dobrik Georgiev Danilo Numeroso D. Bacciu Pietro Lio NAI 525 21 0 18 May 2023
Neural Algorithmic Reasoning with Causal RegularisationInternational Conference on Machine Learning (ICML), 2023 Beatrice Bevilacqua Kyriacos Nikiforou Borja Ibarz Ioana Bica Michela Paganini Charles Blundell Jovana Mitrović Petar Velivcković OOD CML NAI 311 35 0 20 Feb 2023
Generalization on the Unseen, Logic Reasoning and Degree CurriculumInternational Conference on Machine Learning (ICML), 2023 Emmanuel Abbe Samy Bengio Aryo Lotfi Kevin Rizk LRM 318 62 0 30 Jan 2023
Towards Better Generalization with Flexible Representation of Multi-Module Graph Neural Networks Hyungeun Lee Kijung Yoon AI4CE 159 2 0 14 Sep 2022